int atoi( char* pStr )
4 min read Problem: write the definition for this function without using any built-in functions. if pStr is null, return 0. if pStr […] Read article
Algorithms, Bit Manipulation, Brain Teasers, String Manipulation
← techinterview
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, Dynamic Programming, Logic Puzzles, String Manipulation
Palindromes
3 min read Problem: this year on October 2, 2001, the date in MMDDYYYY format will be a palindrome (same forwards as backwards).10/02/2001when Read article
Algorithms, Bit Manipulation, Brain Teasers, Logic Puzzles, Math Problems, Recursion
Sum it Up
4 min read Problem: you are given a sequence of numbers from 1 to n-1 with one of the numbers repeating only once. Read article
Algorithms, Bit Manipulation, Brain Teasers, Logic Puzzles, Math Problems, System Design
Card Trick Without the Trick
5 min read This is a card trick without the trick. there is no sleight of hand, no tricks up my sleeve, no Read article
Algorithms
Shapes
3 min read Part I: draw a square. divide it into four identical squares. remove the bottom left hand square. now divide the Read article
Algorithms, Arrays, Dynamic Programming, Google Interview Questions, System Design
Webloggers
4 min read Five webloggers – joshua Allen, meg Hourihan, jason Kottke, robert Scoble, and joel Spolsky – were competing for karma points Read article
Algorithms
Surgeons
2 min read A one armed surgeon with a hand wound needs to operate on three patients. the surgeon only has two gloves. Read article
Algorithms, Bit Manipulation, Brain Teasers, Data Structures, System Design
Treasure Island
4 min read You find an old treasure map in your grandma’s attic. the map shows a cannon, a coconut tree, and a Read article
Algorithms, Math Problems, Recursion, String Manipulation
Cube
3 min read This is difficult to describe in words, so read this carefully, lest there be any confusion. You have a normal Read article
Algorithms, Logic Puzzles, Math Problems
Heaven
2 min read A person dies, and arrives at the gate to heaven. there are three doors. one of them leads to heaven. Read article
Algorithms, Logic Puzzles, Math Problems
Coin Rolls
4 min read Every night, I dump all the change in my pocket into a big bucket. When I buy things, I never Read article
Algorithms, Logic Puzzles
Switches
3 min read The warden meets with 23 new prisoners when they arrive. He tells them, “You may meet today and plan a Read article