Top 10 algorithms in Interview Questions
In this post “Top 10 coding problems of important topics with their solutions ” are written. If you are preparing for a coding interview, going through… Read More »
Category Archives: Misc
Print a pattern without using any loop
Given a number n, print following pattern without using any loop. Examples : Input: n = 16 Output: 16, 11, 6, 1, -4, 1, 6,… Read More »
Look-and-Say Sequence
Find the n’th term in Look-and-say (Or Count and Say) Sequence. The look-and-say sequence is the sequence of below integers: 1, 11, 21, 1211, 111221,… Read More »
Top 25 Interview Questions
Here is the collection of TOP 25 frequently asked questions based on experience (mine and friends) of interviews in multiple companies. 1) Lowest common Ancestor… Read More »
Find number of days between two given dates
Given two dates, find total number of days between them. The count of days must be calculated in O(1) time and O(1) auxiliary space. Examples:… Read More »
Snapdeal Interview Experience | Set 9 (On Campus)
Snapdeal visited our campus recently and here’s my interview experience. Round 1 (Online) : Test was on hackerrank. We had to do 22 MCQs and… Read More »
Optimal read list for given number of days
A person is determined to finish the book in ‘k’ days but he never wants to stop a chapter in between. Find the optimal assignment… Read More »
Program for nth Catalan Number
Catalan numbers are a sequence of natural numbers that occurs in many interesting counting problems like following. 1) Count the number of expressions containing n… Read More »
Intersection of n sets
Given n sets of integers of different sizes. Each set may contain duplicates also. How to find the intersection of all the sets. If an… Read More »
Zigzag (or diagonal) traversal of Matrix
Given a 2D matrix, print all elements of the given matrix in diagonal order. For example, consider the following 5 X 4 input matrix. 1… Read More »
Maximum sum rectangle in a 2D matrix | DP-27
Given a 2D array, find the maximum sum subarray in it. For example, in the following 2D array, the maximum sum subarray is highlighted with… Read More »
Length of the longest substring without repeating characters
Given a string, find the length of the longest substring without repeating characters. For example, the longest substrings without repeating characters for “ABDEFGABEF” are “BDEFGA”… Read More »
Practice Questions for Recursion | Set 7
Question 1 Predict the output of the following program. What does the following fun() do in general? filter_none edit close play_arrow link brightness_4 code #include… Read More »
Practice Questions for Recursion | Set 6
Question 1 Consider the following recursive C function. Let len be the length of the string s and num be the number of characters printed… Read More »
Practice Questions for Recursion | Set 5
Question 1 Predict the output of following program. What does the following fun() do in general? filter_none edit close play_arrow link brightness_4 code #include<stdio.h> … Read More »
