Data Structures
Implement a rate limiter
shouldAllowRequest() that returns true if the incoming requests have arrived at a rate less than or equal to specified rate,
Bit Manipulation, String Manipulation
Boolean String Value
Given a string consisting of only 0, 1, A, B, C where A = AND B = OR C =
Algorithms, Math Problems, String Manipulation
Print String Permutations
How will you print all permutations of characters in a string?
Algorithms, Dynamic Programming, String Manipulation
Longest palindrome in a string
Write a function to find the longest palindrome in a string.
Dynamic Programming, Math Problems
Prime number problem
You need to a number of floors in a building. There are 68 floors (numbered 1 to 64). Conditions: 1.
Data Structures, System Design
Missing country code
Missing Country Code Imagine you get a data set from a client that contains addresses from 150 countries all around
Math Problems
Prime number problem
A man has to buy 7 floors in a building. Numbered floor 1 to 68. Conditions: 1. He cannot buy
Logic Puzzles
100 doors to be painted
You have 100 doors to be painted and 2 painters. 1 starts at one end and paints every other door.
Coding Interview Questions
paradox dragon
I met three dragons. One always tells the truth, other one always lies and the last one alternates between lie
Algorithms, Arrays, Data Structures
Right Rotate an array by k elements
An array of elements is given arr arr is of length n Right rotate array by k elements Time complexity
Coding Interview Questions
Can you forecast weather?
It is raining at midnight – will we have sunny weather in 72 hours?
Coding Interview Questions
Upside down years
When was the last year that looked the same upside down? (1961)