Readme.md

Solutions from the book "Elements of Programming Interviews"

Contents:

• Rearrange elements in Array
  • Variant 1
• Dutch national flag problem
  • Variant 1
  • Variant 2
• Increment arbitary precision number
  • Variant 1
• Advance through array
  • Variant 1
• Delete duplicates from sorted array
  • Variant 1
  • Variant 2
• Buy sell stock once
• Buy sell stock twice
  • Variant 1
• Enumerate primes upto n
• Permute elements of array from p
• Next greatest permutation
• Sudoku checker
• Spiral traversal
  • Variant 1
• Generate Spiral order traversal of array in increasing order
• Generate Spiral order traversal of array in decreasing order
• Rotate 2D array
• Pascal triangle upto n
• Excel column to integer and integer to column
• Remove and replace a and b respectively
  • Variant 1
• Test palindromicity
• Reverse all words of string
• Mnemonics of phone number
• Look and say problem
• Roman to Integer
• Integer to Roman
• Compute all valid IP Addresses from string
• Print sinusoidally
• Run Length Encoding
• Rabin Karp Algorithm - Substring matching
• LinkedList Basics:
  • Singly Linked List
  • Doubly Linked List
  • Circular Singly Linked List
  • Circular Doubly Linked List
• Merge Two Linked Lists
  • Variant 1
  • Variant 2
• Reverse sublist of Linked List
  • Variant 1
  • Variant 2
  • Variant 3
• Find first overlapping node in non-cyclic Linked List
• Find first overlapping node in cyclic Linked List
• Remove Kth last node in Linked List
• Remove duplicate nodes in Linked List
  • Variant 1
• Cyclic right rotate linked list by k positions
• Merge even odd linked list
• Check if singly linked list is palindrome
• Add 2 numbers represnted by LL
• Stack API GetMax
  • Variant 1
• RPN expression
• Is well formed expression
• Compute sunset view for building
  • Variant 1
• Compute binary tree in order of increasing length
  • Variant 1
  • Variant 2
• Queue using Stacks
• Circular queue
• Queue API GetMax
• Compute parity of number
• Swap bits of number
• Reverse bits of number
• Closest next greatest number with same set bits

Folder "whiteboard_scribble" contains all my attempts to solve/understand the problem on whiteboard

Work in progress.