rylans / ctci

ctci

questions & solutions in Python

Arrays and Strings

• 1.1 Implement an algorithm to determine if string has all unique characters.
• 1.5 Write a method to replace all spaces in a string with '%20'.

Linked Lists

• 2.1 Write code to remove duplicates from an unsorted linked list.
• 2.2 Implement an algorithm to find the nth to last element of a singly linked list.

Trees and Graphs

• 4.1 Implement a function to check if a tree is balanced.
• 4.3 Given a sorted array, write an algorithm to create a binary tree with minimal height.

Recursion

• 8.1 Write a method to generate the nth Fibonacci number.