OpenGenus IQ: Learn Algorithms, DL, System Design (Page 109)

One-line Algorithms questions & facts

Random algorithm facts for quick interview revision when you only have a minute to spare.

DSA Cheatsheet

A Cheatsheet for data structures and algorithms practice, coding interview and problem-solving intuition.

One AI Systems Question

Practice AI and ML systems prompts across P/D disaggregation, inference, training, RAG, platform engineering and reliability.

Latest from OpenGenus

Fresh published posts

The featured cards above are quick-entry resources. Everything below is the regular post feed.

Software Engineering

All about Python Dictionary

In this article, you will learn everything about Python dictionaries which is an useful in-built data structure frequently used to handle data. Dictionaries are unordered mapping for storing items.

Software Engineering

GraphQL Server with Node.JS

A GraphQL server is a server side implementation of GraphQL. It provides the GraphQL data as an API that is needed by frontend applications. We will implement GraphQL and GraphQL server from a middleware called Apollo Server.

Software Engineering

Production Process Manager (PM2) for Node.JS

PM2 (Production Process Manager) is an open-source, advances, and efficient production process manager for applications that are built in Node.JS. We have demonstrated it with an example.

Machine Learning (ML)

Differences between CNN and RNN

CNN (Convolution Neural Network) and RNN (Recurrent Neural Network) are two core Machine Learning models and are based on different fundamental ideas. In this article, we have explored the differences between CNN and RNN in depth.

Algorithms

First Unique Character in a String

In this article, we need to find first unique i.e non-repeating character in a given string and return the index or else if no such character exists we return -1.

Algorithms

Reverse alternate groups of K nodes in a Singly Linked List

We are given a pointer to the head of a singly Linked List and you have to write a function to reverse the elements of the given singly Linked List in alternate groups of K nodes. Once the operation is performed, pointer to the head of the Linked List must be returned from the function.

Software Engineering

Covariant Return Type in Java

Covariant return type in an Object oriented programming language means that the return type of any method can be replaced by a narrower type when it is overridden in the subclass or child class. We have explored it in Java in depth.

Machine Learning (ML)

Edge Detection using Laplacian Filter

Laplacian Filter (also known as Laplacian over Gaussian Filter (LoG)), in Machine Learning, is a convolution filter used in the convolution layer to detect edges in input.

Data Structures

Introduction to AA trees

AA trees were introduced by Arne Andersson in 1993 and hence the name AA. They are a type of balanced binary search trees. It was developed as a simpler alternative to Red Black trees.

Machine Learning (ML)

Getting started with AIML to create Chatbots

AIML stands for Artificial Intelligence Markup Language and is used to create Chatbots. This article contains some basic utilities which can equip you to write a fulling functioning AIML bot.

Software Engineering

Simplified: C++ STL Lists

In this article, we have explored List in C++ STL in depth along with its member functions and applications. It is a good alternative to arrays.

Machine Learning (ML)

Sharpening Filters

Sharpening filters makes transition between features more recognizable and obvious as compared to smooth and blurry pictures. We have explored it in detail.

Software Engineering

Template Class in C++

Template class in C++ is a feature that allows a programmer to write generic classes and functions which is useful as the same class/ function can handle data of multiple data types.

Software Engineering

Different types of Attribute Selectors in CSS

It is possible to style HTML elements that have specific attributes or attribute values. The [attribute] selector is used to select elements with a specified attribute.

Software Engineering

Model View Controller (MVC) and link with Django (MTV)

In this article, we have explored the Model View Controller (MVC) architecture and how it is used in web development. We have also learnt about its use specifically in Django.

Software Engineering

Application Structure of Django

Django is one of most widely used Python web development framework and powers several popular applications. In this article, we have explored the structure of a Django web application. It follows Model, Template and View (MTV).

Software Engineering

Private Inheritance in C++

In this article, we will be learning about Private Inheritance in Object Oriented Programming (OOP) with reference to C++. Private inheritance involves the use of Private Access Specifiers for its member functions and data members.

Software Engineering

Create Login Page in Flask using sessions

There are many ways to create user login in Flask like using flask-login or JWT and many more. But using sessions is the simplest to logged the user in or out which we have explored in this article.

Software Engineering

Multiple Inheritance in Java (using Interface)

Java is an Object Oriented Programming language and supports the feature of inheritance. We cannot have Multiple Inheritance in Java directly due to Diamond Problem but it can be implemented using Interfaces.

Algorithms

Divide and Conquer Optimization in Dynamic Programming

Divide and conquer optimization is used to optimize the run-time of a subset of Dynamic Programming problems from O(N^2) to O(N logN). We have demonstrated it with an example.

Algorithms

2-SAT problem

Boolean satisfiability is a NP-complete problem but, a special case of it can be solved in polynomial time. This special case is called case 2-SAT or 2-Satisfiability. We have explained the basic knowledge to understand this problem with depth along with solution.

Algorithms

Applications of Catalan Numbers

In this article, we have explored different applications of Catalan Numbers such as number of valid parenthesis expressions, number of rooted binary trees with n internal nodes, number of ways are there to cut an (n+2)-gon into n triangles and many more.

Problems on Binary Tree

Implementing Binary tree in C++

In this article, we have explored how to implement Binary Tree Data Structure in C++ including all different operations like traversing, inserting and deleting. We have used Object Oriented Programming (OOP) concepts.

Software Engineering

Override getattr in Python

Methods like __getattr__, is called when an atrribute is not found in the usual place(i.e. it is not an instance attribute nor is it found in the class tree for self).

Machine Learning (ML)

Advantages of Support Vector Machines (SVM)

In this article, we have explored the Advantages of SVM in depth and compared Support Vector machine (SVM) with other approaches like Naive Bayes Algorithm and Logistic Regression as well.