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

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.

C++

#pragma omp single [explained with example]

In this article, we have explained the concept of #pragma omp single, when it is used and compared omp single with omp critical and omp master.

C++

#pragma omp parallel [explained with example]

In this article, we have explored the concept of the OpenMP directive #pragma omp parallel along with C++ code examples.

C++

#pragma omp parallel for

In this article, we have explained the concept behind `#`pragma omp parallel and presented the idea with C++ code examples. We have explained how it is different from pragma omp parallel and pragma omp for.

C++

#pragma omp critical [explained with example]

In this article, we have explained the concept of #pragma omp critical with a C++ code example, when it is used and the difference between omp critical and omp single and atomic.

Time Complexity

Time and Space Complexity of Selection Sort on Linked List

In this article, we will learn about the space and time complexity of the Merge sort algorithm on Linked List using Mathematical analysis of various cases.

HTML

Types of HTML file extensions

There are 4 different types of HTML file extensions and the extension denote a specific feature enabled in the HTML web page. In this article, we have explored all different types of HTML file extensions in depth.

C++

Different ways to convert array to set in C++

In this article, we will discuss the three most common ways to convert an array into a set in C++.

git

Git delete master branch

In this article, we have presented the technical details why deleting a master branch is not straight-forward and presented the commands to delete the master branch of any Git repository (local or remote) and also, covered the case when the repository is hosted at GitHub, GitLab or BitBucket.

Machine Learning (ML)

Deep Belief Network

Deep Belief Networks are unsupervised learning models that overcome these limitations. We will explore them in details in this article.

C++

Sort Vector of Custom Object in C++ STL

In this article, we will sort a vector having custom object as elements of vector in C++ using comparator.

System Design

Liskov Substitution Principle

In this article, we have explained the concept of Liskov Substitution Principle in depth with code examples and code design.

Console Guessing Game in C#

This article describes the process of creating a guessing game through a Console Application using C#. By the end of reading this, you will know how to handle user output/input, exception handling, while loops, and selection statements with if/else if/else.

C++

Different ways to convert vector to set in C++

In this article, we have explored different ways to convert vector to set in C++.

Randomized Algorithm

Majority Element using randomized algorithm

This article at OpenGenus introduces a randomized algorithm for finding the majority element. On average it has the same runtime, but when the size of the array increases exponentially, this algorithm is much much faster probabilistically.

C++

KMP_AFFINITY [complete guide]

KMP_AFFINITY is an environment variable that is used to control how hardware threads are distributed in relative to each other. This is used along with KMP_HW_SUBSET for finer control over the threads.

git

Git delete remote branch [2 methods]

In this article, we have explored 2 different ways to delete a remote branch in Git repository.

Linux

Unzip all ZIP files together at once in Linux [5 methods]

While coding, we download several data in ZIP format. We need to extract these files to use them. If there are multiple ZIP files, extract each one separately is a tedious process. To ease this in Linux, we have presented over 5 methods to unzip multiple ZIP files together at once.

List of Mathematical Algorithms

Fermat number and Pepin's test

In this article, we have explored the concept of Fermat number, demonstrated C++ implementations to compute and verify fermat number and explained Pepin's test for Fermat number.

Algorithms

Sparse matrix multiplication

In this article, we aim to study sparse matrices and the sparse matrix multiplication.

Python

Python lambda if else

In this article, we have presented how to use if else elif as a part of Lambda function in Python. We have covered different cases like if, if else and if else elif with Python code examples.

Python

Range len-1 in Python

In this article, we have explained the Python code snippet "range(len(list)-1, -1, -1)" and other variants of the code snippet.

Python

[FIXED] TypeError: unsupported operand type(s) for +: 'NoneType' and 'NoneType'

In this article, we have explained the reason behind the Python runtime error "TypeError: unsupported operand type(s) for +: 'NoneType' and 'NoneType'" and presented two ways to fix the error.

List of Interview Questions

Interview Questions on Software Development Life Cycle models (SDLC)

In this article, we have presented the Interview Questions on Software Development Life Cycle models with detailed answers.

HTML

What is SHTML?

SHTML is a file extension (.shtml) that denotes that the current file is an HTML document (.html) with an extra feature known as Server Side Includes. This was a widely used feature in early 2010s.

git

Git delete local branch [3 methods]

In this article, we have presented 3 methods to delete local git branches along with git branch diagrams so that you can visualize the process. We have explained the case of deleting main local branches as well.