Category: DSA Basics
-
DSA BasicsUnderstand The Singly Linked List and its Operation
A singly linked list, in its simplest form, is a collection of nodes that collectively form a linear sequence. Each…
August 21, 2020
-
DSA BasicsImplementation of Singly Linked List in Python
In a singly linked list, we have an ordered list of items as individual Nodes that have pointers to other…
September 1, 2020
-
DSA BasicsUnderstand Doubly Linked List Data Structure
In a doubly linked list, we define a linked list in which each node keeps an explicit reference to the…
September 7, 2020
-
DSA BasicsImplementation of Doubly Linked List in Python
In Doubly Linked List, We declare two pointers to store location of next Node and previous Node.
September 10, 2020
-
DSA BasicsSingly 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…
September 10, 2020
-
DSA BasicsLinked 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…
September 13, 2020
-
DSA BasicsLinked List Reversal in Python
Write a function to reverse a Linked List in place. The function will take in the head of the list…
September 15, 2020
-
DSA BasicsAlgorithm 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…
September 19, 2020
-
DSA BasicsBig-O Complexity for Python Data Structures
Big-O Complexity for Python Data Structures
September 20, 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
-
DSA BasicsImplementation of Selection Sort in Python
The selection sort improves on the bubble sort by making only one exchange for every pass through the list.
December 17, 2020