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

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.

Algorithms

All Valid Word Breaks of a Sentence 【O(2^N) time complexity】

We are given with a valid sentence without any spaces and we are given with a dictionary of words. We need to print all the possible ways to break the sentence so that all the breaked words belongs to the dictionary.

Algorithms

Word Break Problem 【O(n * s) time complexity】

In this problem we are given with a string and a dictionary of words, we need to find if the string can be segmented to words so that all the segmented words are present in the dictionary.

Software Engineering

Understanding Singleton Design Pattern in C++ with 4 techniques

Singleton pattern in C++ is a design pattern which prevents multiple objects of a class to exist. This is a very useful and widely used design pattern

Software Engineering

Null Object Design Pattern in C++

Null object pattern is a design pattern that simplifies the use of dependencies that can be undefined. This is achieved by using instances of a concrete class that implements a known interface, instead of null references.

Software Engineering

Understanding Observer Pattern in C++ in depth

The Observer Pattern is a design pattern where changes in one object can be notified to other objects. This is important as with this, we can use objects that have dependency

Software Engineering

Understanding Abstract Factory Pattern in C++ with an example

Abstract factory pattern provides a framework that allows to create objects that follows a pattern. So at runtime, abstract factory is coupled with any desired factory which can create objects of desired type.

Software Engineering

Implementing Drag and Drop feature in HTML

We have taken a look into the drap and drop feature in HTML and implemented a demo to illustrate how to implement and use it.

Software Engineering

Master the use of Links in HTML

In this article, we will learn about working with links in HTML like an expert. We will see how to create a link?, Different types of links like local, external, target attributes for links and other features like bookmarking a links, using CSS styling

Software Engineering

Understanding and using ID and class attributes in HTML

In this article, we will take a deep look into using ID and class attributes with different HTML elements and how specific JavaScript and CSS code can to applied to different HTML elements using it.

Software Engineering

Learn to use Tables in HTML

We have taken a deep look into using table elements in HTML and the different components and designs we can achieve.

Software Engineering

Learn to use Lists in HTML

We have taken a deep look into using list elements in HTML and the different designs we can achieve.

Machine Learning (ML)

Face Aging using Conditional GANs with Keras implementation

Felt intrigued when the FaceApp generated realistic photos of you at an older age? Read on to know how conditional GANs can be used for face aging, and how to implement it on your own using Keras!

Machine Learning (ML)

Basics of Image Classification Techniques in Machine Learning

You will get n idea about What is Image Classification?, pipeline of an image classification task including data preprocessing techniques, performance of different Machine Learning techniques like Artificial Neural Network, CNN, K nearest neighbor, Decision tree and Support Vector Machines

Software Engineering

Learn to use Lists in Python

Lists are one of the four built-in data structures in python. It is mutable and used to hold multiple objects together

Machine Learning (ML)

Converting colored images (RGB) to grayscale using Autoencoder

We built an autoencoder from scratch in TensorFlow to generate the grayscale images from colored images.

Software Engineering

Learn about the internals of a Python Object

In Object Oriented Python, it is useful to understand the internal things of an object or a class or a class instance. It can help in understanding the internal logic and in debugging.

Algorithms

Stooge Sort

Stooge sort performs sorting in first 2/3 part and then it performs sorting in last 2/3 part. After that, sorting is done on first 2/3 part to ensure the array is sorted.

Software Engineering

Write Custom/ User-defined exceptions in Java

Custom Exceptions: These exceptions are not defined in Java librairies, but can be defined by us to handle customized error situations. Example: Suppose, our banking transaction program should raise exception for debit from an account with zero balance

Machine Learning (ML)

Understanding Support Vector Machines (SVMs) in depth

Support vector machines (SVMs) are a particularly powerful and flexible class of supervised algorithms for both classification and regression.

Machine Learning (ML)

Generate new MNIST digits using Autoencoder

In this article, we will learn how autoencoders can be used to generate the popular MNIST dataset and we can use the result to enhance the original dataset.

Machine Learning (ML)

Understanding Deep Convolutional GANs with a PyTorch implementation

In this article, we will briefly describe how GANs work, what are some of their use cases, then go on to a modification of GANs, called Deep Convolutional GANs and see how they are implemented using the PyTorch framework.

Software Engineering

Learn to use Pair in C++ STL

pair in the C++ STL is a container defined under the library used to store a pair of two data elements or objects.

Software Engineering

Use Deque in C++ STL

deque in the STL of C++ is a dynamically resizing container to implement a double-ended queue data structure.

Algorithms

Find Minimum Swaps required for Bracket Balancing

Given a string of 2N characters consisting of N '[' brackets and N ']' brackets, our target is to find the minimum number of swaps required to make the set of brackets balanced.

Algorithms

Generating all permutations of an array in C++ using STL

We can generate all permutations of an array by making use of the C++ STL function next_permutation.