Skip to content
All Medium Articles
Given an input number of sections and each section has 2 plots on either sides of the road. Find all possible ways to construct buildings… Read More
Given singly linked list with every node having an additional “arbitrary” pointer that currently points to NULL. Need to make the “arbitrary” pointer point to… Read More
Round One: 1. Find Min and Max of an array in only one traversal. 2. Given a chessboard find maximum number of squares present. 3.… Read More
Given a graph with both directed and undirected edges. It is given that the directed edges don’t form cycle. How to assign directions to undirected… Read More
Given a list of word lists How to print all sentences possible taking one word from a list at a time via recursion? Example:  Input: {{"you",… Read More
I applied off-campus for internship. I got a call that my resume is shortlisted. Selection procedure consist of 4 rounds. Round 1: Online Coding Round… Read More
Design a data structure that supports the following operations in Θ(1) time. insert(x): Inserts an item x to the data structure if not already present.… Read More
Unlike C++ and Java, C doesn’t support generics. How to create a linked list in C that can be used for any data type? In… Read More
There are 1000 wine bottles. One of the bottles contains poisoned wine. A rat dies after one hour of drinking the poisoned wine. How many… Read More
Following is a typical recursive implementation of Merge Sort  C++ // Recursive C++ program for merge sort #include<bits/stdc++.h> using namespace std;   // Function to… Read More
Given a string ‘str’ of digits and an integer ‘n’, build the lowest possible number by removing ‘n’ digits from the string and not changing… Read More
Write a function subtract(x, y) that returns x-y where x and y are integers. The function should not use any of the arithmetic operators (+,… Read More
Given a universe U of n elements, a collection of subsets of U say S = {S1, S2…,Sm} where every subset Si has an associated… Read More
I gave this interview for Senior Software Developer Role. Round 1: Lots of puzzles and algo’s. The interviewer didn’t let me write code for anything,… Read More
Attended coding interview for myntra. Question was based on the movement of Robot. G-GO one unit L-Turn left R-Turn right Given an input of string… Read More
Round 1: (Written Test) 1. Given a sorted array construct a Balanced Binary Search Tree. 2. Given a linked list, find whether linked list is… Read More
Given a string you need to print longest possible substring that has exactly M unique characters. If there are more than one substring of longest… Read More
In a country, all families want a boy. They keep having babies till a boy is born. What is the expected ratio of boys and… Read More
There are 100 doors in a row, all doors are initially closed. A person walks through all doors multiple times and toggle (if open then… Read More
I was recently interviewed for SDE-II in Flipkart. A lot of emphases was on designing and GeeksforGeeks has been a lot of help. These are… Read More