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 […]
Algorithms, Arrays, Data Structures
Algorithms
Master fundamental and advanced algorithms essential for technical interviews at top companies. This category covers sorting algorithms, search algorithms, graph algorithms, and optimization techniques that form the foundation of computer science problem-solving.
What You’ll Learn:
Sorting algorithms: Quick sort, merge sort, heap sort
Search techniques: Binary search and variations
Graph algorithms: DFS, BFS, Dijkstra’s, topological sort
Optimization: Dynamic programming, greedy algorithms
Time and space complexity analysis
Difficulty Progression: Start with basic sorting and searching, then progress to graph algorithms and dynamic programming.
Interview Frequency: Extremely high – algorithms appear in 80%+ of technical interviews at Google, Amazon, Facebook, Microsoft, and Apple.
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
Algorithms, Brain Teasers, Logic Puzzles
Bumblebee
problem: two trains enter a tunnel 200 miles long (yeah, its a big tunnel) travelling at 100 mph at the
Algorithms, Bit Manipulation, Brain Teasers, String Manipulation
int atoi( char* pStr )
Problem: write the definition for this function without using any built-in functions. if pStr is null, return 0. if pStr
Algorithms, Dynamic Programming, Logic Puzzles, String Manipulation
Palindromes
Problem: this year on October 2, 2001, the date in MMDDYYYY format will be a palindrome (same forwards as backwards).10/02/2001when
Algorithms, Bit Manipulation, Brain Teasers, Logic Puzzles, Math Problems, Recursion
Sum it Up
Problem: you are given a sequence of numbers from 1 to n-1 with one of the numbers repeating only once.
Algorithms, Bit Manipulation, Brain Teasers, Logic Puzzles, Math Problems, System Design
Card Trick Without the Trick
This is a card trick without the trick. there is no sleight of hand, no tricks up my sleeve, no
Algorithms
Shapes
Part I: draw a square. divide it into four identical squares. remove the bottom left hand square. now divide the
Algorithms, Arrays, Dynamic Programming, Google Interview Questions, System Design
Webloggers
Five webloggers – joshua Allen, meg Hourihan, jason Kottke, robert Scoble, and joel Spolsky – were competing for karma points
Algorithms
Surgeons
A one armed surgeon with a hand wound needs to operate on three patients. the surgeon only has two gloves.
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
Algorithms, Math Problems, Recursion, String Manipulation
Cube
This is difficult to describe in words, so read this carefully, lest there be any confusion. You have a normal
Algorithms, Logic Puzzles, Math Problems
Heaven
A person dies, and arrives at the gate to heaven. there are three doors. one of them leads to heaven.
Algorithms, Logic Puzzles, Math Problems
Coin Rolls
Every night, I dump all the change in my pocket into a big bucket. When I buy things, I never
Algorithms, Logic Puzzles
Switches
The warden meets with 23 new prisoners when they arrive. He tells them, “You may meet today and plan a