How many floors can an egg be dropped without breaking?
Question: You have two identical eggs. Standing in front of a 100 floor building, you wonder what is the maximum […]
Data Structures, Dynamic Programming
Data Structures
Deep dive into essential data structures that every software engineer must master. From basic arrays and linked lists to advanced structures like tries and segment trees, this category prepares you for any data structure question.
Core Data Structures:
Linear: Arrays, linked lists, stacks, queues
Hierarchical: Binary trees, BSTs, heaps, tries
Hash-based: Hash maps, hash sets, bloom filters
Advanced: Graphs, disjoint sets, segment trees
Key Skills:
Choosing the right data structure for the problem
Understanding time/space tradeoffs
Implementing from scratch in interviews
Optimizing operations (insert, delete, search)
Companies: Every major tech company tests data structures. Particularly important at Amazon, Google, and Microsoft.
Brain Teasers, Data Structures
Building a Stack with a getMax() function
Suppose you had a Stack class. Write a new class MaxStack which, in addition to push() and pop(), has a
Data Structures
We are NY Tech asks: “How many unique areas of human knowledge have the right size of passionate users to
Algorithms, Arrays, Brain Teasers, Data Structures, String Manipulation
Reverse a String
A typical programming interview question is “reverse a string, in place”. if you understand pointers, the solution is simple. even
Brain Teasers, Data Structures, Dynamic Programming, Logic Puzzles
Red Marbles, Blue Marbles
Problem: you have two jars, 50 red marbles, 50 blue marbles. you need to place all the marbles into the
Brain Teasers, Data Structures, Logic Puzzles
Dave’s on Fire
dave winer is stuck on a deserted island, with lots of trees, which is very thin and ten miles long
Data Structures, Logic Puzzles, String Manipulation
Classic Weighing
this is a classic problem which i have heard many times before. this is the “harder” of the two problems,
Algorithms, Bit Manipulation, Brain Teasers, Data Structures, System Design
Treasure Island
You find an old treasure map in your grandma’s attic. the map shows a cannon, a coconut tree, and a
Brain Teasers, Data Structures, Logic Puzzles, Microsoft Interview Questions
Linked List
How does one find a loop in a singly linked list in O(n) time using constant memory? You cannot modify
Data Structures
Wanna Play?
I offer to play a card game with you using a normal deck of 52 cards. the rules of the