Login

Python Exercises

C++ Exercises

Java Exercises

C Exercises

Python

HTML/CSS

JavaScript

SQL

C Programming

C++

Java

DSA

Start Now!

Enroll to Get Started

With this course, you will:

  • Learn data structures and algorithms in Python
  • Practice with coding exerises
  • Earn a professional certificate
Fi Coin

Average Salary (US)

$113,000

Fi Box

Prerequisites

Fi Coin

Average Salary (US)

$113,000

Fi Box

Prerequisites

Start Now!

Enroll to Get Started
Course Hero Image
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

  • Practice Problems: 90+

  • message-question

    Quizzes: 135+

Course Content

Chapter 1:

Introduction

1.1Introduction to DSA1.2Why Learn DSA?1.3Prerequisites1.4Python Lists
Chapter 2:

Sorting Algorithms

2.1Sorting2.2Bubble Sort2.3Selection Sort2.4Insertion Sort2.5Merge Sort2.6Quick Sort2.7Counting Sort
Chapter 3:

Search Algorithms

3.1Search Algorithms3.2Linear Search3.3Binary Search
Chapter 4:

Linked List

4.1Linked List4.2Linked List Operations4.3Examples: Linked List
Chapter 5:

Circular Linked List

5.1Introduction to Circular Linked List5.2Circular Linked List Operations5.3Examples: Circular Linked List
Chapter 6:

Doubly Linked List

6.1Introduction to Doubly Linked List6.2Doubly Linked List Operations6.3Examples: Doubly Linked List
Chapter 7:

Stacks and Queue

7.1Stack7.2Queue7.3Drawbacks of Linear Queues7.4Circular Queue7.5Double Ended Queue (Deque)
Chapter 8:

Hashing

8.1Introduction to Hashing8.2Hashing Techniques8.3Hash Collision8.4Hash Collision Resolution8.5Hash Functions8.6Additional Topics
Chapter 9:

String Matching Algorithms

9.1Introduction9.2Brute Force Method9.3Rabin-Karp String Matching Algorithm9.4Knuth-Morris-Pratt (KMP) Algorithm
Chapter 10:

Tree Data Structure

10.1Non-linear Data Structure10.2Tree Data Structure10.3Implementation of Trees10.4Tree Traversal
Chapter 11:

Binary Tree

11.1Introduction to Binary Trees11.2Properties of Binary Trees11.3Implementation of Binary Trees11.4Traversal of Binary Tree11.5Types of Binary Trees11.6Example: Huffman Coding11.7Example: Binary Search Tree
Chapter 12:

Heaps

12.1Array Representation of Binary Tree12.2Introduction to Heaps12.3Heap Operations12.4Heapify12.5Heap Sort12.6Heap as a Priority Queue
Chapter 13:

Graph Data Structure

13.1Graph Data Structure13.2Graph Terminologies13.3Adjacency Matrix13.4Adjacency List13.5Graph Traversal With DFS Algorithm13.6BFS Algorithm
Chapter 14:

Relationships in a Graph

14.1Graph Connectivity14.2Touring a Graph14.3Graph Comparisons and Special Properties14.4Types of Graph
Chapter 15:

Graph Based Algorithms

15.1Graph Based Algorithms15.2Topological Sorting15.3Dijkstra's Algorithm15.4Bellman Ford's Algorithm15.5Ford Fulkerson Algorithm15.6Spanning Trees15.7Kruskal's Algorithm15.8Prim's Algorithm
Chapter 16:

Greedy Algorithms

16.1Introduction to Greedy Algorithms16.2The Classroom Scheduling Problem16.3Coin Change Problem16.4The Fractional Knapsack Problem16.50-1 Knapsack Problem
Chapter 17:

Sorting (II)

17.1Additional Sorting Techniques17.2Bucket Sort17.3Radix Sort17.4Shell Sort
Chapter 18:

Balanced Trees

18.1Introduction to Balanced Trees18.2AVL Trees18.3Red-Black Trees
Chapter 19:

What's Next?

19.1What's Next?
Start this Course

Don't just learn DSA

Solve practice problems 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:

5

The output of the program will be:

2
main.py
sensAI Explanationpowered by OpenAI

Apologies! Unable to fetch data at the moment. Please try again later.

CERTIFICATE OF COMPLETION

This is to certify that

Jane Doe

has successfully completed the course

DSA with Python

Date of Issue:

Certification Code:

SIGNATURE

Founder, Chief Executive Officer

Programiz

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

Date of Issue:

Certification Code:

SIGNATURE

Founder, Chief Executive Officer

Programiz

Feedback from our students

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

Aaron SangUSA

Feedback from our students

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

Aaron SangUSA

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

Landan DevenciaUSA

Ayushma Malla Thakuri
“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.”

Ayushma Malla ThakuriNepal

Courses similar to this

Courses similar to this

Loading...Loading...