Solves given valid sudoku
Used Backtracking Algorithm to solve this which works recursively by building solution one piece at a time and removing the solutions that fail at any time.
Expects input to have 9 lines with each line containing 9 characters and fill empty place with '.' character.