Skip to content
/ ctci Public
forked from honake/ctci

HackerRank; Python 3; Cracking the Coding Interview

Notifications You must be signed in to change notification settings

xnikhil08/ctci

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

17 Commits
 
 
 
 
 
 
 
 

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

HackerRank; Python 3; Cracking the Coding Interview

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Python 100.0%