DSA Questions - Tech Fizz

Delete middle element of a stack

Posted on November 15, 2021November 15, 2021

Delete middle element of a stack

You are given a stack and you have to delete the middle element of a stack. Example 1: Example 2: Approach: Find out the size of stack. As it is given to us in this question, so we don’t need to find it. Find out if

Posted on November 8, 2021

Equal Coins

Chef has X coins worth 1 rupee each and Y coins worth 2 rupees each. He wants to distribute all of these X+Y coins to his two sons so that the total value of coins

Posted on November 4, 2021November 2, 2021

Reverse First K elements of Queue

Given an integer K and a queue of integers, we need to reverse the order of the first K elements of the queue, leaving the other elements in the same relative order. Example 1: Example 2: Expected TIme Complexity:

Posted on October 28, 2021October 27, 2021

To find the Unique Number in an Array

Question: Given an array of N integers that contains duplicate values, you have to find the number that is unique to the array. Example: To solve this problem we have 2 ways: By using sorting By using xor 1. Using

Posted on October 25, 2021October 24, 2021

Rotate Doubly Linked List

Given a doubly-linked list, rotate the linked list counter-clockwise by P nodes. Here P is a given positive integer and is smaller than the count of nodes(N) in a linked list. Input:The first line of input contains

Posted on October 17, 2021October 24, 2021

k largest elements

Given an array, Arr of N positive integers, find K largest elements from the array. The output elements should be printed in decreasing order. Example 1: Example 2: Input: N

Posted on October 15, 2021October 15, 2021

Segregate 0s and 1s

Given an array of length N consisting of only 0s and 1s in random order. Modify the array to segregate 0s on the left side and 1s on the right side of the array. Example 1: Example 2: Algorithm: 1) Count