Ue Kiao, PhD - OpenGenus IQ: Computing Expertise & Legacy

Complexity analysis of Sieve of Eratosthenes

In this article, we will discuss the Sieve of Eratosthenes method for identifying prime numbers, including its implementation, computational complexity, and alternative solutions.

Data Structures

Kinetic Heap

In this article, we will explore the topic of Kinetic Heap Data Structures, including its implementation and practical applications.

Algorithms

Largest sub-array with equal number of 1 and 0

In this article, we have explored 3 different approaches to find the Largest sub-array with equal number of 1 and 0. This involve the concept of Hash Map/ Set and Prefix Sum.

Algorithms

Height Checker Problem

In this article, we have solved the Height Checker Problem with two different approaches. This involve the concept of using Counting Sort efficiently.

backtracking

Parallel Backtracking

In this article, we have covered the Parallel Backtracking algorithm. We have presented the Time and Space Complexity for various cases.

backtracking

Disadvantages of Backtracking

In this article, we have covered the Disadvantages of Backtracking algorithm.

backtracking

Backtracking vs Branch and Bound

In this article, we have compared Backtracking vs Branch and Bound algorithms.

Algorithms

H-index problem

Calculate the researcher's h-index from an array of integer citations, where citations[i] is the number of citations a researcher obtained for their ith work.

C Programming

Matrix Multiplication in C

In this article, we are going to perform the matrix multiplication operation using C language. We will also be learning how to optimize it using Strassen's algorithm.

Python

Tic tac toe game in Python

In this article, we have presented how to develop the classic Tic Tac Toe game project in Python Programming Language. This will be a strong addition to Software Developer Portfolio.

Data Structures

(a,b) Tree Data Structure

An (a,b)-tree is a type of self-balancing tree data structure that is designed to maintain a balance between the height of the tree and the number of elements stored in the tree. In short we can say that (a,b)-tree is a generalization of a B-tree. Now lets get to know it in depth.

Time Complexity

Time Complexity to sort N strings

In this article, we have explored the Time Complexity to sort N strings when each string is of length M. This is an important Algorithmic questions which most get it wrong.

Algorithms

2D Prefix Sum

In this article, we discuss about how to find the Prefix sum of a given matrix that is 2D Prefix Sum. We have demonstrated 3 methods to find the 2D prefix sum.

Graph Algorithms

Biconnected Components [Explained + Algorithm to find it]

Turns out, biconnected components are one of the most important topic in design analysis of algorithms, data structures and in many competitive exams. Biconnected components are defined as a maximal biconnected subgraph.

Python

53 Intermediate Python Projects

In this article, we have listed 53 Intermediate Python Projects which you should work on to gain a strong hold in implementing programs in Python and strengthen your portfolio.

Algorithms

L-Systems and Carnatic Music

Ever been amazed by plant's geometry? Lindenmayer systems,in short , L-systems have been inspired by the recurrence pattern observed in plants. We will learn more about L-systems , its history , applications and learn how L-systems were used to generate plants and trees models, snowflakes and so on.

C Programming

C program to add two numbers [Explained for Beginners]

In this article, we have explained how to find the sum of two numbers and write a C program for it taking the two numbers as command line arguments.

Python

56 Python Projects for Beginners [2023] [with source code]

In this article, we have listed Python Projects you must do as a Beginner which when added to your portfolio will give a good initial career boost and may help you land your first Internship.

Deep Learning

109 Deep Learning projects [with source code]

In this article, we have listed 109 Deep Learning projects that will help you boost your Portfolio. We have provided resources to explore the project ideas further along with source code. You can do this as a part of your College Project (B.Sc, M.Sc and even PhD) or take it up for your portfolio.

Rust Programming

32 Rust Projects [2023] [with source code]

In this article, we have listed 32 Project ideas with Rust Programming Language which you should work on and add to your portfolio. Rust is an emerging Programming Language with focus on scalability and security and is a strong alternative to C Programming Language.

backtracking

Kirkman Schoolgirls Problem

In this article, we have covered the Backtracking Algorithm for Kirkman Schoolgirls Problem and compared with the Brute Force approach. We have presented the Time and Space Complexity for various cases.

List of Mathematical Algorithms

Oppermann's conjecture

In this article, we have explored Oppermann's conjecture and implemented a program in an attempt to prove or disprove it. This is an important conjecture for prime numbers.

Algorithms

K-th Largest Element in Array

In this article, We will discuss 4 different approaches to find the kth largest element in the given array.

trie

Top K Frequent Words

In this article, we will study about different approaches to solve the problem "Top K Frequent Words". This will involve the concept of Priority Queue, Trie and Bucket Sort.

Problems on Binary Tree

BST to greater sum tree

In this article, we will be discussing about the problem "BST to greater sum tree" in detail. This involve the concept of inorder traversal.