Author: Hassan Raza
-
DSA SheetUnique 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…
October 11, 2020
-
DSA SheetBalanced 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:…
October 12, 2020
-
DSA BasicsImplement a Queue Using Two Stacks in Python
Given the Stack class below, implement a Queue class using two stacks
October 21, 2020
-
DSA BasicsIntroduction to Recursion
The first is when recursion is used as a technique in which a function makes one or more calls to…
November 2, 2020
-
PythonReverse a String in Python
This interview question requires you to reverse a string using recursion. Make sure to think of the base case here.
November 7, 2020
-
PythonString Permutation in Python
Given a string, write a function that uses recursion to output a list of all the possible permutations of that…
November 7, 2020
-
PythonFibonnaci Sequence in Python
Implement a Fibonnaci Sequence in three different ways: Recursively Dynamically (Using Memoization to store results) Iteratively
November 18, 2020
-
PythonCoin 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…
November 18, 2020
-
PythonImplementation 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…
November 21, 2020
-
PythonImplementation of a Bubble Sort in Python
The bubble sort makes multiple passes through a list. It compares adjacent items and exchanges those that are out of…
December 13, 2020
-
PythonImplementation of Insertion Sort in Python
Insertion Sort builds the final sorted array (or list) one item at a time.
December 15, 2020
-
PythonImplementation of Merge Sort in Python
Merge sort is a recursive algorithm that continually splits a list in half. If the list is empty or has…
December 15, 2020