# Category - PYTHON

## Python Algorithm – Length of the longest valid substring

Python Algorithm - Length of the longest valid substring - Stack - Given a string consisting of opening and closing parenthesis

## Python Algorithm – Write a program function to detect loop in a linked list

Python Algorithm - Write a program function to detect loop in a linked list - Linked List - Given a linked list, check if the the linked list has loop

## Inorder Successor in Binary Search Tree

Python Program - In order Successor in Binary Search Tree - Binary Search Tree - In order Successor is NULL for the last node in In order traversal.

## Python Programming – check for pair in A[] with sum as x

Time Complexity: Depends on what sorting algorithm we use. If we use Merge Sort or Heap Sort then (-)(nlogn) in worst case.

## Python Programming-Check whether a given Binary Tree is Complete or not

Check whether given binary tree complete not Given a Binary Tree, write a function to check whether the given Binary Tree is Complete Binary Tree or not.

## Python Algorithm – Write a function to reverse a linked list

Python Algorithm - Write a function to reverse a linked list - Linked List - Given pointer to the head node of a linked list, the task is to reverse

## Python Algorithm – Next Greater Element

Python Algorithm - Next Greater Element - Stack - Given an array, print the Next Greater Element (NGE) for every element.

## Python Programming – Binary Tree in Vertical Order Hashmap based Method

An efficient solution based on hash map is discussed. We need to check the Horizontal Distances from root for all nodes and two nodes have the same

## Lowest Common Ancestor in a Binary Search Tree

Python Program - Lowest Common Ancestor in a Binary Search Tree - Data Structure - write a c program to find the Lowest Common Ancestor (LCA).

## Check if a binary tree is BST or not

Python program to check if a binary tree is BST or not - Data Structure - A binary search tree is a node based binary tree data structure.

X