Skip to content

Latest commit

 

History

History
88 lines (86 loc) · 6.06 KB

README.md

File metadata and controls

88 lines (86 loc) · 6.06 KB
Raw

Coding Interview Questions

Building in Visual Studio

  • Create a new VC++ Win32 console app project
  • Uncheck Precompiled header
  • Uncheck SDL checks
  • Finish
  • Remove (Delete) all header files and source files
  • Add (Existing Item) a source file from this repo
  • Ctrl + F5 to build and run
File Category Notes
abstractclass.cpp H-1B What is an abstract class
ancestor.cpp Tree Find first common ancestor of two nodes
assignment.cpp Operator Add assignment operator to CMyString
balancedbst.cpp H-1B Binary Search Tree is balanced
breadthfirst.cpp Tree Breadth-first traversal (iterative)
breadthfirst2.cpp Tree Breadth-first traversal (using a queue)
champagnetower.cpp Algorithm Champagne pyramid distribution puzzle
diagonal.cpp Matrix Find a number in sorted matrix
diameter.cpp Tree Diameter of a tree
dogsandcats.cpp Queue Mixed type queue
dynamicarray.cpp Array Dynamic array
dynamicprogramming1.cpp DP Find contiguous subarray within array
dynamicprogramming5.cpp DP Build a sentence of words from string
entryofloop.cpp List Find entry node of loop
findsquare.cpp Matrix Find maximum sub-square
fixedqueue.cpp Queue Fixed size queue using array
idxsubstr.cpp String Index to first substring in string
increment.cpp Array Increment number represented by array
inorder.cpp Tree In-order traversal (iterative)
inorder2.cpp Tree In-order traversal (recursive)
isbst.cpp Tree Check if binary search tree
isnumeric.cpp String Check if string stands for number
kthtotail.cpp List Find K-th node from tail of list
lambdas.cpp C++11 Lambda expressions
largestdistance.cpp Algorithm Find largest distance in integer array
literals.cpp C++11 User defined literals
maintainmedian.cpp Algorithm Maintain median value in stream
majoritiesinarrays.cpp Algorithm Find majority element in array
makefile.cpp Other Process makefile
makefile2.cpp Other Process makefile
makefile3.cpp Other Process makefile
maxareainhistogram.cpp Algorithm Find largest rectangle in histogram
mergesort.cpp Sort Mergesort
mergesort2.cpp Sort Mergesort (n/2 additional space)
moveonly.cpp C++11 Move only types
newanddelete.cpp C++11 new and delete
numbertostring.cpp Other Print English phrase describes integer
numof2sinrange.cpp Algorithm Count number of 2's between 0 and n
palindrome.cpp Algorithm Check if a number is palindrome
palindrome2.cpp Algorithm Check if a linked list is palindrome
postorder.cpp Tree Post-order traversal (iterative)
postorder2.cpp Tree Post-order traversal (recursive)
preorder.cpp Tree Pre-order traversal (iterative)
preorder2.cpp Tree Pre-order traversal (recursive)
primefactorization.cpp Algorithm Prime factorization
priorityqueue.cpp Queue Priority queue using two queues
quicksort.cpp Sort Quicksort
quicksort2.cpp Sort Quicksort (non-recursive)
qwith2stacks.cpp Queue Queue with two stacks
reverselist.cpp List Reverse a linked list (recursive)
reverselist2.cpp List Reverse a linked list (iterative)
rotatematrix90.cpp Matrix Rotate N x N matrix in place
scheduler.cpp Win32 Schedule three threads
searchselection1.cpp Algorithm Find one integer from large array
selectionrank.cpp Algorithm Find N-th smallest (Selection rank)
singleton.cpp C++11 Thread-safe singleton
sortlist.cpp List Sort a list
stackwith2qs.cpp Stack Stack with two queues
strcomp2.cpp String Add numbers represented by string
strinspect2.cpp String Check if string is 3 letter words
strmanip1.cpp String Reverse string
strmanip2.cpp String String with words in reverse order
strmatching.cpp String Regular expressions with '.' and '*'
strparsing3.cpp String CSS selector with ' ', '+' and '>'
strsearch1.cpp String String search with c, ., ^, $, *, +,?
strsearch3.cpp String Last substring in string
strtoint.cpp String Convert string into an integer
subsets.cpp Array Return all subsets of a set
suffixtree.cpp Algorithm Search string for smaller strings
tailtohead.cpp List Print a list from tail to head
tls.cpp C++11 Thread local storage
treeconstruct1.cpp Tree Reconstruct from pre&in-order lists
treetraversal3.cpp Tree Breadth first zig-zag order iteration
uniqueptrdeleter.cpp C++11 unique_ptr deleter
wordtransform.cpp Algorithm Transform one word into another