Start Now!

Enroll for FREE

With this course, you will:

Learn data structures and algorithms in Python
Solve challenges in real-time
Earn a professional certificate

Average Salary (US)

$113,000

Prerequisites

Average Salary (US)

$113,000

Prerequisites

Start Now!

Enroll for FREE

Course

DSA with Python

Learn Data Structures and Algorithms With Python to master the art of writing highly efficient code and ace your coding interviews.

Level: Intermediate
Duration: 1 month
Type: Interactive
Language: English
Coding Challenges: 90+
Quizzes: 135+

Chapter 1:

Introduction

1.1Introduction to DSA 1.2Why Learn DSA?1.3Prerequisites 1.4Python Lists

Chapter 2:

Sorting Algorithms

2.1Sorting 2.2Bubble Sort 2.3Selection Sort 2.4Insertion Sort 2.5Merge Sort 2.6Quick Sort 2.7Counting Sort

Chapter 3:

Search Algorithms

3.1Search Algorithms 3.2Linear Search 3.3Binary Search

Chapter 4:

Linked List

4.1Linked List 4.2Linked List Operations 4.3Examples: Linked List

Chapter 5:

Circular Linked List

5.1Introduction to Circular Linked List 5.2Circular Linked List Operations 5.3Examples: Circular Linked List

Chapter 6:

Doubly Linked List

6.1Introduction to Doubly Linked List 6.2Doubly Linked List Operations 6.3Examples: Doubly Linked List

Chapter 7:

Stacks and Queue

7.1Stack 7.2Queue 7.3Drawbacks of Linear Queues 7.4Circular Queue 7.5Double Ended Queue (Deque)

Chapter 8:

Hashing

8.1Introduction to Hashing 8.2Hashing Techniques 8.3Hash Collision 8.4Hash Collision Resolution 8.5Hash Functions 8.6Additional Topics

Chapter 9:

String Matching Algorithms

9.1Introduction 9.2Brute Force Method 9.3Rabin-Karp String Matching Algorithm 9.4Knuth-Morris-Pratt (KMP) Algorithm

Chapter 10:

Tree Data Structure

10.1Non-linear Data Structure 10.2Tree Data Structure 10.3Implementation of Trees 10.4Tree Traversal

Chapter 11:

Binary Tree

11.1Introduction to Binary Trees 11.2Properties of Binary Trees 11.3Implementation of Binary Trees 11.4Traversal of Binary Tree 11.5Types of Binary Trees 11.6Example: Huffman Coding 11.7Example: Binary Search Tree

Chapter 12:

Heaps

12.1Array Representation of Binary Tree 12.2Introduction to Heaps 12.3Heap Operations 12.4Heapify 12.5Heap Sort 12.6Heap as a Priority Queue

Chapter 13:

Graph Data Structure

13.1Graph Data Structure 13.2Graph Terminologies 13.3Adjacency Matrix 13.4Adjacency List 13.5Graph Traversal With DFS Algorithm 13.6BFS Algorithm

Chapter 14:

Relationships in a Graph

14.1Graph Connectivity 14.2Touring a Graph 14.3Graph Comparisons and Special Properties 14.4Types of Graph

Chapter 15:

Graph Based Algorithms

15.1Graph Based Algorithms 15.2Topological Sorting 15.3Dijkstra's Algorithm 15.4Bellman Ford's Algorithm 15.5Ford Fulkerson Algorithm 15.6Spanning Trees 15.7Kruskal's Algorithm 15.8Prim's Algorithm

Chapter 16:

Greedy Algorithms

16.1Introduction to Greedy Algorithms 16.2The Classroom Scheduling Problem 16.3Coin Change Problem 16.4The Fractional Knapsack Problem 16.50-1 Knapsack Problem

Chapter 17:

Sorting (II)

17.1Additional Sorting Techniques 17.2Bucket Sort 17.3Radix Sort 17.4Shell Sort

Chapter 18:

Balanced Trees

18.1Introduction to Balanced Trees 18.2AVL Trees 18.3Red-Black Trees

Chapter 19:

What's Next?

19.1What's Next?

Start this Course

Don't just learn DSA

Solve challenges in real-time

Linear Search

Instructions

Define a function called linear_search().
Go through the array sequentially, checking each element against the key.
If the element matches the key, return the index of the key.
Else, return -1.

Example

Suppose we have the following array:

[9, 10, 5, 8, 7, 4]

For input value:

The output of the program will be:

sensAI Explanationpowered by OpenAI

Analyzing with AI

CERTIFICATE OF COMPLETION

This is to certify that

Jane Doe

has successfully completed the course

DSA with Python

Gain a competitive edge with our professional certifications

Showcase your expertise on LinkedIn and stand out from the crowd. Impress your potential employers.

CERTIFICATE OF COMPLETION

This is to certify that

Jane Doe

has successfully completed the course

DSA with Python

Feedback from our students

“The platform is wonderful and will continue to be a step above the rest of what's out there right now.”

Feedback from our students

“The platform is wonderful and will continue to be a step above the rest of what's out there right now.”

“Learning to code is hard, but Programiz PRO has made it easy by being right by my side in my coding journey.”

“On Programiz PRO, the research work is already done by an expert in the background; all you need to do is focus on your learning.”

Popular Courses

Learning Paths

Become a Python Master

Become a Java Master

Become a C Master

Become a C++ Master

New Courses

Course by Languages

Python

C Programming

Java

C++ Programming

Linux

Data Structures & Algorithms

SQL

Challenges

Python

C Programming

Java

C++ Programming

Linux

Data Structures & Algorithms

SQL

Start Now!

With this course, you will:

Start Now!

DSA with Python

Course Content

Introduction

Sorting Algorithms

Search Algorithms

Linked List

Circular Linked List

Doubly Linked List

Stacks and Queue

Hashing

String Matching Algorithms

Tree Data Structure

Binary Tree

Heaps

Graph Data Structure

Relationships in a Graph

Graph Based Algorithms

Greedy Algorithms

Sorting (II)

Balanced Trees

What's Next?

Don't just learn DSA

Linear Search

Instructions

Example

CERTIFICATE OF COMPLETION

Jane Doe

DSA with Python

Gain a competitive edge with our professional certifications

CERTIFICATE OF COMPLETION

Jane Doe

DSA with Python

Feedback from our students

Feedback from our students

Courses similar to this

Courses similar to this