# Data Structures in C++: An Interview Refresher (Coderust)

Introduction to Heap - Solution Review: Find k largest elements in the Vector In this lesson, we'll look at the solution of challenge, we have covered in the last lesson. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5736829290545152). Introduction to Complexity Measures - Other Common Asymptotic Notations and Why Big O Trumps Them This lesson covers the various asymptotic notations for algorithms and why it's a good idea to use Big O instead of other notations. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5699349795307520). Introduction to Complexity Measures - Solution Review : Nested Loop with Multiplication (Complex) A little-advanced exercise based on Big(O) of an algorithm which involves nested loops and the loop variables increment with multiplication and addition. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5742058950098944). Introduction to Linked Lists - Linked Lists vs. Arrays Let's pit the two data structures against each other to find out which is more efficient. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5696228427825152). Introduction to Linked Lists - Solution Review: Find the Length of a Linked List This review provides a detailed analysis of how to solve the Find the Length of a Linked List challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5685187140648960). Introduction to Linked Lists - Solution Review: Remove Duplicates from a Linked List This review provides a detailed analysis of the different ways to solve the Remove Duplicates from a Linked List challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5071410544246784). Introduction to Linked Lists - Solution Review: Union and Intersection of Linked Lists This review provides a detailed analysis of how to solve the Union and Intersection of Linked Lists challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5187211452481536). Introduction to Stack/Queues - Solution Review : Next Greater Element Using a Stack This review provides a detailed analysis of the different ways to solve the Next Greater Element Using a Stack challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5689765575786496). Introduction to Graphs - Solution Review: Find the Shortest Path Between Two Vertices This review provides a detailed analysis of the different ways to solve the Find the Shortest Path Between Two Vertices Challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5687682516647936). Introduction to Graphs - Solution Review: Find "Mother Vertex" in a Graph This review provides a detailed analysis of the different ways to solve the Find "Mother Vertex" in a Graph challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5703702744662016). Introduction to Linked Lists - Basic Linked List Operations This lesson lists the various operations that can be performed on linked lists View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5728526581891072). Introduction to Hashing - Solution Review: Check if Arrays are Disjoint This review provides a detailed analysis of the different ways to solve the Check if Arrays are Disjoint Challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5710161838604288). Introduction to Graphs - Solution Review: Implement Depth First Search This review provides a detailed analysis of the different ways to solve the Implement Breadth First Search challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5727060924301312). Introduction to Hashing - Solution Review: An Array as a Subset of Another Array This review provides a detailed analysis of the different ways to solve the An Array as a Subset of Another Array Challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5644534738321408). Introduction to Hashing - Solution Review: Trace the Complete Path of a Journey This review provides a detailed analysis of the different ways to solve the Trace the Complete Path of a Journey Challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5746196614217728). Introduction to Hashing - Solution Review: A Subarray with a Sum of 0 This review provides a detailed analysis of the different ways to solve the A Subarray with a Sum of 0 Challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5705944180719616). Introduction to Stack/Queues - Solution Review : Evaluate Postfix Expression Using a Stack This review provides a detailed analysis of the different ways to solve the Evaluate Postfix Expression Using Stack challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5719074432614400). Introduction to Complexity Measures - Example 1: Measuring Time Complexity of a Simple Loop In this lesson, we are going to learn how to compute the running time complexity of an algorithm that involves loops. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5691082318807040). Introduction to Complexity Measures - Solution Review: Big (O) of Nested Loop with Multiplication This review provides a detailed analysis of how to solve the Big (O) of Nested Loop with Multiplication Challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5705431468998656). Introduction to Linked Lists - Solution Review: Find Middle Value of a Linked List This review provides a detailed analysis of how to solve the Find the Middle Value in a Linked List challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5634360497668096). Introduction to Arrays - Solution Review : Find Minimum Value in an Array This review provides a detailed analysis of the different ways to solve the find minimum value in array challenge View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5734439678115840). Introduction to Arrays - Solution Review: Merge Two Sorted Arrays This review provides a detailed analysis of the different ways to solve the merge two sorted arrays challenge View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5704393160654848). Introduction to Arrays - Solution Review : Find Two Numbers that Add up to "value" This review provides a detailed analysis of the different ways to solve the find two numbers that add up to "value" challenge View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5739975890960384). Introduction to Arrays - Solution Review: Array of Products of All Elements This review provides a detailed analysis of how to solve the array of products of all elements challenge! View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5639868793225216). Introduction to Arrays - Solution Review: Right Rotate an Array This review provides a detailed analysis of the different ways to solve the Right Rotate an array challenge View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5701265350721536). Introduction to Linked Lists - Singly Linked Lists vs. Doubly Linked Lists Let's see how the two renditions of the linked list structure fare against each other. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5743314154291200). Introduction to Stack/Queues - Solution Review : Reversing First k Elements of Queue This review provides a detailed analysis to solve the Reversing First k Elements of Queue challenge View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5700812231671808). Introduction to Graphs - Solution Review: Implement Breadth First Search This review provides a detailed analysis of the different ways to solve the Implement Breadth First Search challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5660403031867392). Trie - Solution Review: Word Formation From a Vector Using a Trie This review provides a detailed analysis of the different ways to solve the Word Formation From a Vector Using a Trie Challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5667240082931712). Introduction to Graphs - Solution Review: Remove Edge This review provides a detailed analysis of the different ways to solve the Remove Edge Challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5124732563226624). Introduction to Linked Lists - Solution Review: Search in a Singly Linked List This review provides a detailed analysis of how we solve the Search in a Singly Linked List challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5679350280093696). Introduction to Linked Lists - Solution Review: Detect a Loop in a Linked List This review provides a detailed analysis of how to solve the Detect a Loop in a Linked List challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/6287032317902848). Introduction to Complexity Measures - Example 2 : Measuring Time Complexity of a Nested Loop Compute time complexity of a given algorithm with nested loops. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5731601040277504). Introduction to Linked Lists - Solution Review: Reverse a Linked List This review provides a detailed analysis of how to solve the Reverse a Linked List challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5122237187227648). Introduction to Complexity Measures - Solution Review: Big (O) of Nested Loop with Addition This review provides a detailed analysis of the time complexity of the Nested Loop with Addition problem! View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5765183054020608). Trie - Solution Review: Find All Words Stored in Trie This review provides a detailed analysis of the different ways to solve the Find All Words Stored in Trie Challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5743939608903680). Trie - Solution Review: List Sort Using Tries This review provides a detailed analysis of the different ways to solve the Array Sort Using Tries Challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5707166098915328). Introduction to Hashing - The Hash Function This is the first building block of a hash table. Let's see how it works. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5758448008429568). Summary of Data Structures - Conclusion And that's a wrap! We hope you had fun taking this course View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5744981138472960). Introduction to Stack/Queues - Solution Review : Generate Binary Numbers from 1 to n using Queue This review provides a detailed analysis to solve the Generate Binary Numbers from 1 to n using Queue challenge View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5717244776546304). Introduction to Stack/Queues - Solution Review : Implementing Two Stacks using one Array This review provides a detailed analysis of the different ways to solve the Implementing Two Stacks using one Array challenge View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5738522044530688). Introduction to Complexity Measures - Solution Review: Big (O) of Nested Loop with Subtraction This review provides a detailed analysis of how to solve the Big (O) of Nested Loop with Subtraction challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5633722695024640). Introduction to Linked Lists - Solution Review: Return the Nth Node from the End This review provides a detailed analysis of how to solve the Return the Nth Node from the End in a Linked List challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/6197310451089408). Introduction to Arrays - Multidimensional Arrays In this lesson, we'll be learning about static multidimensional arrays and dynamic multidimensional arrays. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5747415311187968). Introduction to Arrays - Solution Review: Find Second Maximum Value in an Array This review provides a detailed analysis of the different ways to solve the Find Second Maximum Value in an array challenge View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5132285263216640). Introduction to Trees - Solution : Find minimum value in Binary Search Tree This review provides a detailed analysis of the different ways to solve the Find minimum value in Binary Search Tree challenge View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5666224323166208). Introduction to Trees - Solution Review: Find Ancestors of a given node in a Binary Tree This review provides a detailed analysis of the different ways to solve the Find Ancestors of a given node in a Binary Tree challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5742571661819904). Introduction to Graphs - Types of Graphs This lesson showcases the two main categories of graphs. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5652096565116928). Introduction to Graphs - Solution Review: Count the Number of Edges in a Graph This review provides a detailed analysis of the different ways to solve the Count the Number of Edges in Graph Challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5736232826961920). Introduction to Trees - Solution Review : Find Nodes at "k" distance from the Root This review provides a detailed analysis of the different ways to solve the Find Nodes at "k" distance from the Root challenge View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5675342538735616). Introduction to Trees - Implementing a Binary Search Tree in C++ In this lesson, we'll implement a very basic Binary Search Tree in C++ View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5755997729587200). Introduction to Arrays - Solution Review: Remove Even Integers From an Array This review provides a detailed analysis of how to solve the remove even integers from an array challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5698311486963712). Introduction to Arrays - What is an Array? This lesson briefly defines arrays, their types, and the difference between one dimensional and two dimensional arrays. We will also discuss how arrays are stored in memory. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5745493850193920). Introduction to Arrays - Solution Review: Find First Unique Integer in an Array This review provides a detailed analysis of the different ways to solve the First Non-Repeating Integer in an array challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5635792869261312). Introduction to Trees - Solution Review: Find the Height of a Binary Tree This review provides a detailed analysis of the different ways to solve the Find the Height of a Binary Tree challenge View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5714237762568192). Trie - Solution Review: Total Number of Words in a Trie This review provides a detailed analysis of the different ways to solve the Total Number of Words in a Trie Challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5678724825481216). Introduction to Trees - Solution Review : Find kth maximum value in Binary Search Tree This review provides a detailed analysis of the different ways to solve the Find kth maximum value in Binary Search Tree challenge View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5722608653828096). Introduction to Linked Lists - Solution Review: Insertion at Tail This review provides a way to solve the Insertion at Tail challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5712679226310656). Introduction to Linked Lists - Solution Review: Deletion by Value This review provides a detailed analysis of how to solve the Deletion by Value challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5161132411060224). Introduction to Complexity Measures - Introduction to Asymptotic Analysis and Big O Asymptotic analysis is a way to classify the running time complexity of algorithms. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5642165526986752). Introduction to Complexity Measures - Useful Formulae In this lesson, we'll study some mathematical formulae that would make calculating time complexity easier! View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5675494473203712). Introduction to Arrays - Solution Review : Rearrange Positive & Negative Values This review provides a detailed analysis of the different ways to solve the Rearrange Positive & Negative Values challenge View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5672265731538944). Introduction to Complexity Measures - Complexity Measures This chapter will introduce you to the concept of time complexity and the efficiency of computer programs. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5695219446054912). Introduction to Arrays - Solution Review: Rearrange Sorted Array in Max/Min Form This review provides a detailed analysis to solve the Re-arrange Sorted Array in Max/Min Form challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5737480514961408). Introduction to Complexity Measures - Solution Review : Nested Loop with Multiplication (Pro) This review provides a detailed analysis of how to solve the Nested Loop with Multiplication challenge View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5650387168133120). Introduction to Stack/Queues - Solution Review : Sort Values in Stack This review provides a detailed analysis of the different ways to solve the Sort Values in a Stack challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5653241173901312). Introduction to Complexity Measures - Solution Review : Nested Loop with Multiplication (Advanced) This review provides a detailed analysis of how to solve the nested loop with a multiplication problem. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5666536245166080). Introduction to Hashing - Solution Review: Find Symmetric Pairs in an Array This review provides a detailed analysis of the different ways to solve the Find Symmetric Pairs in an Array Challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5681162219421696). Introduction to Hashing - Solution Review: Find Two Pairs Such That a+b = c+d This review provides a detailed analysis of the different ways to solve the Find Two Pairs Such That a+b = c+d Challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5633049995771904). Introduction to Graphs - Solution Review: Check if a Path Exists Between Two Vertices This review provides a detailed analysis of the different ways to solve the Check if a Path Exists Between Two Vertices Challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5654456649646080). Introduction to Graphs - Complexities of Graph Operations Let's discuss the performance of the two graph representation approaches. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5690373313658880). Introduction to Stack/Queues - Solution Review : Implement a Queue Using Stacks This review provides a detailed analysis of the different ways to solve the Implement a Queue Using Stacks challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5673461879930880). Introduction to Stack/Queues - Solution Review : min() Function Using a Stack This review provides a detailed analysis of the different ways to solve the min() Function Using a Stack challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5643517367943168). Introduction to Heap - Solution Review : Convert Max-Heap to Min-Heap Have questions about Solution Review : Convert Max-Heap to Min-Heap? Go for it! View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/6332798952538112). Introduction to Graphs - Solution Review: Detect Cycle in Graph This review provides a detailed analysis of the different ways to solve the Detect a Cycle in a Graph challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5641906755207168). Introduction to Heap - Solution Review : Find k smallest elements in a List Have questions about Solution Review : Find k smallest elements in a List? Go for it! View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5670377556541440). Introduction to Stack/Queues - Solution Review : Check Balanced Parentheses using Stack This review provides a detailed analysis to solve the Check Balanced Parentheses using Stack challenge View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5754980359208960). Introduction to Graphs - Solution Review: Check if a Graph is a Tree or Not This review provides a detailed analysis of the different ways to solve the Count the Number of Edges in Graph Challenge. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5719980670713856). Introduction to Graphs - Challenge 9: Remove Edge In this challenge, we will learn how to delete an edge between two vertices. View the lesson [here](https://www.educative.io/collection/page/5642554087309312/5646276079124480/5710396451192832).