Skip to content

dennisnderitu254/Cracking-the-code-interview

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 

Repository files navigation

Cracking the Coding Interview

These are Python 3 implementations for CTCI problems on HackerRank. Each folder has an editorial that explains key concepts of some of the problems.

Challenges

DATA STRUCTURES

  • Arrays: Left Rotation
  • Strings: Making Anagrams
  • Hash Tables: Ransom Note
  • Linked Lists: Detect a Cycle
  • Stacks: Balanced Brackets
  • Queues: A Tale of Two Stacks
  • Trees: Is This a Binary Search Tree?
  • Heaps: Find the Running Median
  • Solved with bisect
  • Tries: Contacts
  • Solved with bisect

ALGORITHMS

  • Sorting: Bubble Sort
  • Sorting: Comparator
  • Merge Sort: Counting Inversions
  • Binary Search: Ice Cream Parlor
  • DFS: Connected Cell in a Grid
  • BFS: Shortest Reach in a Graph

TECHNIQUES/CONCEPTS

  • Time Complexity: Primality
  • Recursion: Fibonacci Numbers
  • Recursion: Davis' Staircase
  • DP: Coin Change
  • Bit Manipulation: Lonely Integer

About

This is the cracking the code interview:Hackerrank Edition

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages