Open in app

Sign In

Write

Sign In

Aditi Deodhar
Aditi Deodhar

6 Followers

Home

About

Published in Analytics Vidhya

·Mar 3, 2021

Longest Common Subsequence

Write a function to find the length of the longest common subsequence between two sequences. E.g. Given the strings “serendipitous” and “precipitation”, the longest common subsequence is “reipito” and its length is 7. Recursive approach → Create two counters idx1 and idx2 starting at 0. …

Dynamic Programming

3 min read

Longest Common Subsequence
Longest Common Subsequence
Dynamic Programming

3 min read


Published in Analytics Vidhya

·Feb 15, 2021

‘A Basket of Sorting Algorithms’ Using Python

"Sorting" essentially refers to "sorting in ascending order", unless specified otherwise. Sorting algorithms are capable of doing multiple and extraordinary things, imagine how much time it would take for a human to sort a list of thousands of names to make a phonebook, or a list of thousands of recipes…

Python

4 min read

‘A Basket of Sorting Algorithms’ Using Python
‘A Basket of Sorting Algorithms’ Using Python
Python

4 min read


Published in Analytics Vidhya

·Feb 12, 2021

Recreating Python Dictionaries from Scratch

Wondering how to do that?! Well, then continue reading… :) As it is well known that Python Dictionaries are a data structure which are used to store key-value pairs; where “keys” are used to store and retrieve the stored “values”. …

Python

2 min read

Python

2 min read


Feb 10, 2021

An Introduction to Linked Lists in Python

A linked list is a data structure used for storing a sequence of elements. It’s data with some structure (the sequence). Implementation of Linked List class LinkedList(): def __init__(self): self.head = None def…

Data Structure

2 min read

Data Structure

2 min read


Published in Analytics Vidhya

·Feb 9, 2021

A brief introduction to Binary Search Tree (BST) using Python

Why is it called a tree? It’s called a “tree” because it vaguely resembles an inverted tree trunk with branches. The word “binary” indicates that each “node” in the tree can have at most 2 children (left or right). Nodes can have 0, 1 or 2 children. …

Binary Tree

4 min read

A brief introduction to Binary Search Tree (BST) using Python
A brief introduction to Binary Search Tree (BST) using Python
Binary Tree

4 min read

Aditi Deodhar

Aditi Deodhar

6 Followers

Help

Status

Writers

Blog

Careers

Privacy

Terms

About

Text to speech