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.
Data Structure
Implement a Queue Using Two Stacks in Python
Given the Stack class below, implement a Queue class using two stacks
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: (), square brackets: [], and curly brackets: {}.
Largest Continuous Sum in Python
Given an array of integers (positive and negative) find the largest continuous sum.
Find the Missing Element in Python
Consider an array of non-negative integers. A second array is formed by shuffling the elements of the first array and deleting a random element. Given these two arrays, find which element is missing in the second array.
Big-O Complexity for Python Data Structures
Big-O Complexity for Python Data Structures
Algorithm Big-O Notation Examples
Big-O (in its simplest form) reduces the comparison between algorithms to a single variable. That variable is chosen based on observations or assumptions
Linked List Reversal in Python
Write a function to reverse a Linked List in place. The function will take in the head of the list as input and return the new head of the list.
Linked List Nth to Last Node in Python
Write a function that takes a head node and an integer value n and then returns the nth to last node in the linked list. For example, given:
Singly Linked List Cycle Check in Python
Given a singly linked list, write a function which takes in the first node in a singly linked list and returns a boolean indicating if the linked list contains a "cycle".