×
Home Discussions Write at Opengenus IQ
×

Search anything:

  • DSA Cheatsheet
  • HOME
  • Track your progress
  • Deep Learning (FREE)
  • Join our Internship 🎓
  • RANDOM
  • One Liner

OpenGenus IQ, an open-source Computer Science Publication House, is driven by 2500+ BSc/MSc/PhD holders globally, exploring Algorithms, Deep Learning, System Design, and more since 2017.

Software Engineering

ER Diagram / Entity Relationship Model

We have covered Entity Relationship Model in depth along with basics like entity, attributes, notations and much more. We have present an example of Entity Relationship Model for Job Portal database.

Nimrat Matharoo
Algorithms

Two Sum Problem in Binary Search Tree

We have solved the Two Sum Problem in Binary Search Tree using three different approaches involving Depth First Search, Inorder Traversal and Augmented Binary Search Tree.

Anirudha Shivarkar
Culture

"Time Complexity Analysis" book

"Time Complexity Analysis" is a book focused on Mathematical Analysis of Time and Space Complexity of various algorithms and data structures along with basics of Time Complexity like Big-O notations.

Ue Kiao, PhD Ue Kiao, PhD
Software Engineering

Software Development Lifecycles (SDLC)

We have covered the basics of Software Development Lifecycles along with the different types like Waterfall Model. We have covered advantages and different stages of SDLC.

Dipto Chakrabarty Dipto Chakrabarty
Algorithms

Longest Common Suffix Problem

In this article, we will see how we can find the longest common suffix (i.e ending) that all the strings given to us have. We shall start with the brute-force approach for two strings. Following this, we will implement the Trie data structure to solve the problem for more than two strings.

J. Varun Iyer J. Varun Iyer
Algorithms

Lempel Ziv Welch compression and decompression

In this article, we will learn about the Lempel Ziv Welch compression and decompression algorithm, a famous compression technique that is widely used in Unix systems and GIF format files

Adith Narein T Adith Narein T
Machine Learning (ML)

SSD MobileNetV1 architecture

We have dived deep into what is MobileNet, what makes it special amongst other convolution neural network architectures, Single-Shot multibox Detection (SSD) how MobileNet V1 SSD came into being and its architecture.

Sanjana Babu
Algorithms

Lomuto Partition Scheme

We have explained the Lomuto partition scheme, which is used in the famous Quicksort algorithm. It is an algorithm to partition an array into two parts based on a given condition.

Vansh Pratap Singh Vansh Pratap Singh
Natural Language Processing (NLP)

Why SpaCy over NLTK?

We listed 10 aspects where spaCy shines better than NLTK. It also includes information when NLTK outsmarts spaCy.

Neeha Rathna Janjanam Neeha Rathna Janjanam
Algorithms

Multiplication using bitwise operations

We have explained how to compute Multiplication using Bitwise Operations. We can solve this using left shift, right shift and negation bitwise operations.

Vikram Shishupalsingh Bais Vikram Shishupalsingh Bais
Machine Learning (ML)

Boosting, an Ensemble Method

We have covered the idea of Boosting in depth along with different types of Boosting algorithms, benefits and challenges of Boosting.

Kevin Ezra Kevin Ezra
Time Complexity

Basics of Time Complexity Analysis [+ notations and Complexity class]

We have explored the Basics of Time Complexity Analysis, various Time Complexity notations such as Big-O and Big-Theta, ideas of calculating and making sense of Time Complexity with a background on various complexity classes like P, NP, NP-Hard and others.

Ue Kiao, PhD Ue Kiao, PhD
Time Complexity

Time Complexity for non-comparison based Sorting

We have explained why the minimum theoretical Time Complexity of non-comparison based sorting problem is O(N) instead of O(N logN). This is a must read. It will open up new insights.

Ue Kiao, PhD Ue Kiao, PhD
Time Complexity

Time & Space Complexity of Binary Search [Mathematical Analysis]

We have presented the Mathematical Analysis of Time and Space Complexity of Binary Search for different cases such as Worst Case, Average Case and Best Case. We have presented the exact number of comparisons in Binary Search.

Ue Kiao, PhD Ue Kiao, PhD
Time Complexity

Time & Space Complexity of Linear Search [Mathematical Analysis]

We have presented the Mathematical Analysis of Time and Space Complexity of Linear Search for different cases such as Worst Case, Average Case and Best Case. We have presented the exact number of comparisons in Linear Search.

Ue Kiao, PhD Ue Kiao, PhD
Software Engineering

How to use Console in Chrome DevTools?

We have covered how to use Console which is one of the development tools in the Chrome browser. The Console in Chrome DevTool helps to debug webpages and investigate external webpage as well.

Nancy Korir
Algorithms

Probability of Collision in Hash Function [Complete Analysis]

We present the Mathematical Analysis of the Probability of Collision in a Hash Function. You will learn to calculate the expected number of collisions along with the values till which no collision will be expected and much more.

Ue Kiao, PhD Ue Kiao, PhD
Algorithms

Inside Outside Test [2 algorithms: Even-Odd and Winding Number]

In Computer Graphics, Inside Outside is performed to test whether a given point lies inside of a closed polygon or not. Mainly, there are two methods to determine a point is interior/exterior to polygon: Even-Odd / Odd-Even Rule or Odd Parity Rule and Winding Number Method.

Naveen Singla
Algorithms

Invert / Reverse a Binary Tree [3 methods]

Inverting a binary tree is one of the most common questions asked in the interviews of many companies. In this article, we will see in detail as to how one can understand and tackle this task of inverting a binary tree using recursion, stack and queue.

Sanjana Babu
Algorithms

Construct BST from pre-order traversal (using monotonic stack; no recursion)

This article discusses on a way in which, Binary Search Tree (BST) can be reconstructed when corresponding pre-order traversal of the tree is input, using a concept of monotonic stack.

Vishwajith K
Machine Learning (ML)

Architecture of DenseNet-121

We have explored the architecture of a Densely Connected CNN (DenseNet-121) and how it differs from that of a standard CNN. DenseNet-121 has 120 Convolutions and 4 AvgPool.

Aaliyah Ahmed
Algorithms

Why O(1) time complexity does not exist? + Memory Model

We have taken an in-depth look at the operations or algorithms that have a constant time in terms of asymptotic notation of time complexities. Is O(1) really a practical way of representing the time complexity of certain algorithms/ operations?

Vansh Pratap Singh Vansh Pratap Singh
Algorithms

Reversal Algorithm to rotate an array

We have discussed Reversal algorithm. It is widely used for rotating arrays. This algorithm is specifically useful for rotating array by any number of places because it efficiently does the operation in O(N) time and O(1) auxiliary space.

Tushti
Software Engineering

RPC vs REST

We have covered the differences between REST and RPC. REST stands for Representational State Transfer and RPC stands for Remote Procedural Call.

Nancy Korir
Algorithms

Deleting Duplicate Characters of String

We have explored the problem of Deleting Duplicate Characters of String such that the resulting string is lexicographically the smallest among all possibilities.

Nolan Biscaro
OpenGenus IQ © 2026 All rights reserved â„¢ [email: team@opengenus.org]
Top Posts LinkedIn Twitter