Lesson 9 of 63 • 18 upvotes • 12:17mins
This lesson explains the concept of Binary Search. Working of Binary Search is discussed in detail with example and then pseudocode and complexity.
63 lessons • 10h 36m
Introduction to Data Structures and Algorithms
9:09mins
Introduction to 1D Arrays
13:28mins
Initializing and Traversing an Array
9:09mins
Application of an Array
14:45mins
Deleting an element from an array
10:52mins
Inserting an element in an Array
8:21mins
Searching in an array
8:29mins
C program for Linear Search
9:39mins
Binary Search in Arrays
12:17mins
Binary Search Program in C language
7:53mins
Sorting an Array - Selection Sort
12:45mins
Sorting an Array using BUBBLE Sort
12:04mins
Sorting using Shell Sort
7:10mins
Sorting an Array using Insertion Sort
12:31mins
C program for Selection Sort
6:16mins
Merging two arrays
12:20mins
Program to merge arrays
7:27mins
Two Dimensional Array - Matrices
11:33mins
Transpose of a Matrix
9:31mins
Adding or subtracting two matrices
7:17mins
Multiplication of two matrices
12:05mins
C program to multiply two matrices
10:30mins
Multidimensional Arrays
8:34mins
Introduction to Strings(Array of Characters)
10:39mins
Calculate length of a string
9:29mins
Processing Strings - Counting vowels
10:36mins
Checking if string is a Palindrome or not.
8:29mins
Array of Strings or 2D array of characters
9:24mins
String.h library functions
10:40mins
Pointers in C - Introduction
12:01mins
Call by Value Vs Call By Reference/Pointers
13:37mins
Examples of Call By Reference
8:40mins
Arrays and Pointers relationship
9:44mins
Passing arrays as arguments to functions
10:32mins
Dynamic Memory Allocation
8:48mins
Introduction to stacks and its applications
8:49mins
Implementing Stack using arrays in C language
13:06mins
Checking Parenthesis in Arithmetic expressions using Stack
12:22mins
Infix to postfix conversion or reverse polish notation
14:07mins
Infix to Postfix conversion containing Parenthesis
9:36mins
Evaluation of Postfix expression using Stack
9:20mins
Introduction to Queue and its Application
13:20mins
Implementation of Queue using Arrays : Linear Queue
12:50mins
Implementation of Queue using Circular Array
11:44mins
Introduction to Linked List and Dynamic Memory Allocation
10:21mins
Inserting a node at the end of linked list.
12:23mins
Traversing a Linked List
8:28mins
Adding a Node at the Beginning of a linked list.
7:46mins
Inserting Node at a given position in linked list
10:04mins
Deleting a Node from Beginning of a Linked List
8:03mins
Deleting a Node from End of a Linked List
7:16mins
Deletion from a given position in the Linked List
9:05mins
Searching a Value in a Single Linked List
7:43mins
Sorting a Linked List
7:55mins
Merging two linked lists
11:00mins
Implementing Stacks using Linked List
8:05mins
Implementing Queue using Linked List
9:06mins
Circular Linked List
10:24mins
Insertion into a Circular Linked List
11:51mins
Deletion from a Circular Linked List
9:09mins
Introduction to Double Linked List
8:31mins
Insertion at End in Double Linked List
8:26mins
Insertion at Beginning of a Double Linked List
8:05mins