I started with a very bad and lengthy solution but then as the interviewer went on asking questions about my implementation, I improved it quite well. Always a good idea to know and use functions available from standard library. Talked about the solution as I wrote it.