Algorithm

Implementation of Binary Search in Python

Binary Search, also known as half-interval search, logarithmic search, or binary chop, is a search algorithm that finds the position…

4 years ago

Coin Change Problem in Python

Given a target amount n and a list (array) of distinct coin values, what's the fewest coins needed to make…

4 years ago

Fibonnaci Sequence in Python

Implement a Fibonnaci Sequence in three different ways: Recursively Dynamically (Using Memoization to store results) Iteratively

4 years ago

String Permutation in Python

Given a string, write a function that uses recursion to output a list of all the possible permutations of that…

4 years ago

Reverse a String in Python

This interview question requires you to reverse a string using recursion. Make sure to think of the base case here.

4 years ago

Introduction to Recursion

The first is when recursion is used as a technique in which a function makes one or more calls to…

4 years ago

Balanced Parentheses Check in Python

Given a string of opening and closing parentheses, check whether it’s balanced. We have 3 types of parentheses: round brackets:…

4 years ago

Unique Characters in String using Python

Given a string,determine if it is compressed of all unique characters. For example, the string 'abcde' has all unique characters…

4 years ago

String Compression in Python

Given a string in the form 'AAAABBBBCCCCCDDEEEE' compress it to become 'A4B4C5D2E4'. For this problem, you can falsely "compress" strings…

4 years ago

Largest Continuous Sum in Python

Given an array of integers (positive and negative) find the largest continuous sum.

4 years ago