Problem Set

What is an ideal problem set? Especially for someone who is learning Python as a first language? What set of problems will assess fundamental knowledge of computer science as well?

Links

• http://j.mp/pc2PythonHTML and http://bit.ly/pc2doc

• http://j.mp/programmingProblemSetForSoftwareEngineers

• http://j.mp/bigIdeasInProgramming

• http://bit.ly/pythonPathwaysKITE

FizzBuzz

2nd maximum value in an array

• http://j.mp/getMaxCC

Remove Duplicates

Reverse Dictionary

http://j.mp/reverseDictionary

Tile Solver

• http://j.mp/tileSolverCC

Bracket Validator

Sorting

• Merging Lists

  • http://j.mp/unionListCC

• SelectSort implementation

• How to maintain a list of addresses in alphabetical order (best strategy)

Efficient Fibonacci Series

Maximum Subarray sum (TDD)

• equivalent of Python for http://bit.ly/maxSubArraySumCC

Tree Traversal

• breadth first, depth first - which is better, and when?

Graph Traversal

• Travelling Salesman problem, etc

Dynamic Programming

http://j.mp/ladderCD