Skip to content

cracking-the-coding-interview

Directory actions

More options

Directory actions

More options

Latest commit

 

History

History

cracking-the-coding-interview

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
CMakeLists.txt
CMakeLists.txt
 
 
README.md
README.md
 
 
ctci-array-left-rotation.py
ctci-array-left-rotation.py
 
 
ctci-balanced-brackets.cpp
ctci-balanced-brackets.cpp
 
 
ctci-bfs-shortest-reach.cpp
ctci-bfs-shortest-reach.cpp
 
 
ctci-big-o.cpp
ctci-big-o.cpp
 
 
ctci-bubble-sort.py
ctci-bubble-sort.py
 
 
ctci-coin-change.cpp
ctci-coin-change.cpp
 
 
ctci-comparator-sorting.cpp
ctci-comparator-sorting.cpp
 
 
ctci-connected-cell-in-a-grid.cpp
ctci-connected-cell-in-a-grid.cpp
 
 
ctci-contacts.py
ctci-contacts.py
 
 
ctci-fibonacci-numbers.cpp
ctci-fibonacci-numbers.cpp
 
 
ctci-find-the-running-median.cpp
ctci-find-the-running-median.cpp
 
 
ctci-ice-cream-parlor.py
ctci-ice-cream-parlor.py
 
 
ctci-is-binary-search-tree.py
ctci-is-binary-search-tree.py
 
 
ctci-linked-list-cycle.cpp
ctci-linked-list-cycle.cpp
 
 
ctci-linked-list-cycle.hpp
ctci-linked-list-cycle.hpp
 
 
ctci-lonely-integer.cpp
ctci-lonely-integer.cpp
 
 
ctci-making-anagrams.py
ctci-making-anagrams.py
 
 
ctci-merge-sort.py
ctci-merge-sort.py
 
 
ctci-queue-using-two-stacks.cpp
ctci-queue-using-two-stacks.cpp
 
 
ctci-ransom-note.cpp
ctci-ransom-note.cpp
 
 
ctci-recursive-staircase.cpp
ctci-recursive-staircase.cpp
 
 

README.md

Tutorials

Cracking the Coding Interview

Name Preview Code Difficulty
Arrays: Left Rotation Given an array and a number, d, perform d left rotations on the array. Python Easy
Strings: Making Anagrams How many characters should one delete to make two given strings anagrams of each other? Python Easy
Hash Tables: Ransom Note Given two sets of dictionaries, tell if one of them is a subset of the other. C++ Easy
Linked Lists: Detect a Cycle Given a pointer to the head of a linked list, determine whether the list has a cycle. C++ Easy
Stacks: Balanced Brackets Given a string containing three types of brackets, determine if it is balanced. C++ Medium
Queues: A Tale of Two Stacks Create a queue data structure using two stacks. C++ Medium
Trees: Is This a Binary Search Tree? Given the root of a binary tree, determine if it's a binary search tree. Python Medium
Heaps: Find the Running Median Find the median of the elements after inputting each element. C++ Hard
Tries: Contacts Create a Contacts application with the two basic operations: add and find. Python Hard
Sorting: Bubble Sort Find the minimum number of conditional checks taking place in Bubble Sort Python Easy
Sorting: Comparator Write a Comparator for sorting elements in an array. C++ Medium
Merge Sort: Counting Inversions How many shifts will it take to Merge Sort an array? Python Hard
Hash Tables: Ice Cream Parlor Help Sunny and Johnny spend all their money during each trip to the Ice Cream Parlor. Python Medium
DFS: Connected Cell in a Grid Find the largest connected region in a 2D Matrix. C++ Hard
BFS: Shortest Reach in a Graph Implement a Breadth First Search (BFS). C++ Hard
Time Complexity: Primality Determine whether or not a number is prime in optimal time. C++ Medium
Recursion: Fibonacci Numbers Compute the $n^{th}$ Fibonacci number. C++ Easy
Recursion: Davis' Staircase Find the number of ways to get from the bottom of a staircase to the top if you can jump 1, 2, or 3 stairs at a time. C++ Medium
DP: Coin Change Given $m$ distinct dollar coins in infinite quantities, how many ways can you make change for $n$ dollars? C++ Hard
Bit Manipulation: Lonely Integer Find the unique element in an array of integer pairs. C++ Easy