Prime numbers are very important. Most of the modern day encryption decryption relies heavily on these prime numbers. Thus generating these prime number is a good task in itself. In this article we will see how we can generate list of prime number using sieve of Eratosthenes. What is sieve of Eratosthenes? To find all the prime

# Tag: programming

## Length of Longest Increasing Subsequence (LIS) in python [Dynamic Programming]

The LIS or longest increasing subsequence means to find a subsequence in list of numbers in which the subsequence’s elements are in ascending order and in which the subsequence is as long as possible. This subsequence does not have to be continuous. Here we have to find the length of the longest increasing subsequence. We

## Codiva: Online code compiler that compiles on the fly.

When it comes to compiling code for competitive programming, I prefer using online compilers as they don’t need to be installed and no need to run codes to run them. These were some features I like about online compiling and I don’t want to run commands to compile. What I hate was compiling again and

## Major algorithms asked during Interviews.

Here I am going to mention the list of major algorithms asked during Interviews. You can find the list as below. Major algorithms asked during Interviews. Graph 1. Breadth First Search (BFS) 2. Depth First Search (DFS) 3. Shortest Path from source to all vertices **Dijkstra** 4. Shortest Path from every vertex to every other

## Binary Tree and its traversal using python.

After a long time I took a look in algorithms and data structure and what I wrote first in Binary Tree and its different traversal in C++. I have never written them in python so I tried to write one. And yes writing them down in python is lot more easier. So lets me first introduce

## Python: Increasing performance of your code: For vs Map

In this performance of programming language article we are going to talk about some small tips which will help you in Increasing performance of your python code. Lookup for function is costly. Lets say we have to write a loop which will run till the length and calls upper on each string. alist = [‘a’,’b’,’c’] for item