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

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

Implementing mkdir in C/ C++

We have developed the mkdir command of UNIX systems in C and C++ by using the mkdir function to create a directory.

Software Engineering

Implementing cd command in C/ C++

We have developed the cd command of UNIX systems in C and C++ by using the chdir function.

Machine Learning (ML)

Differences between Standardization, Regularization, Normalization in ML

We have covered the Differences between Standardization, Regularization, Normalization in depth along with the introductory knowledge and complete explanation of the key terms.

Machine Learning (ML)

ALBERT (A Lite BERT) NLP model

ALBERT stands for A Lite BERT and is a modified version of BERT NLP model. It builds on three key points such as Parameter Sharing, Embedding Factorization and Sentence Order Prediction (SOP).

Data Structures

Skew Heap

We have explained Skew heap. Skew heap is a special variant of Leftist heap. Leftist heap is in turn, a variant of binary heap. We have given an overview of binary heaps, then discussed leftist heaps and finally talked about skew heaps.

Algorithms

NP Hard problems

We have covered the basics of NP Hard problems along with examples such as Subset Sum problem, Travelling Salesman Problem, optimization problem of finding the least cost cyclic route and much more.

Software Engineering

Basics of jQuery

We have covered the basics of jQuery in depth from setting up an environment to selecting elements, applying methods, events, effects and much more.

Software Engineering

11 Basic Linux commands

We have covered 11 core basic commands that will help in using Linux/ UNIX based system. The commands are pwd, touch, cat, mkdir, cd, ls and much more.

Software Engineering

Different Types of Browser Storage

We have covered the different types of browser storage (like cookies, local storage, session storage, indexedDB) and use case examples to grasp the pros and cons. In the end, you will be able to have a better knowledge of each type.

Machine Learning (ML)

Different core topics in NLP (with Python NLTK library code)

In this, we have covered different NLP tasks/ topics such as Tokenization of Sentences and Words, Stemming, Lemmatization, POS Tagging, Named Entity Relationship and more.

Machine Learning (ML)

XLNet, RoBERTa, ALBERT models for Natural Language Processing (NLP)

We have explored some advanced NLP models such as XLNet, RoBERTa and ALBERT and will compare to see how these models are different from the fundamental model i.e BERT.

Machine Learning (ML)

LSTM & BERT models for Natural Language Processing (NLP)

The fundamental NLP model that is used initially is LSTM model but because of its drawbacks BERT became the favored model for the NLP tasks.

Machine Learning (ML)

NASNet - A brief overview

NASNet stands for Neural Search Architecture (NAS) Network and is a Machine Learning model. The key principles are different from standard models like GoogleNet and is likely to bring a major breakthrough in AI soon.

Software Engineering

Basic understanding of jemalloc

Jemalloc is a general purpose malloc implementation that emphasizes fragmentation avoidance and scalable concurrency support. We have explored the basics of jemalloc in depth.

Software Engineering

Building a chrome extension step by step

In this guide, we have illustrated how to build a simple chrome extension step by step and how to load our chrome extension using Developer tools and check it.

Software Engineering

mmap, brk and sbrk memory management calls in UNIX

brk and sbrk are basic memory management system calls used in Unix and Unix-like operating systems. mmap maps files into memory. We have explored mmap, brk and sbrk in depth.

Algorithms

Job Shop Problem

Job Shop Problem: We are given a number of jobs and machines. Each job constitutes a sequence of tasks which need to be performed in a particular order. Each task can be processed on a specific machine. We need to schedule all the tasks.

Machine Learning (ML)

The Idea of Indexing in NLP for Information Retrieval

We have explored the fundamental ideas for Information Retrieval that is Indexing Data. We have covered various types of indexes like Term document incidence matrix, Inverted index, boolean queries, dynamic and distributed indexing, distributed indexing and Dynamic Index.

Software Engineering

nullptr (null pointer) in C++

A null pointer (nullptr) is a pointer that does not point to any memory location. nullptr is a keyword that was introduced in C++11 standard to denote a null pointer. This standard also introduced a nullptr_t type.

Machine Learning (ML)

Applications of Random Forest

Random Forest is mainly used for classification tasks and is used widely in production (applications) like in credit card fraud detection, cardiovascular disease medicine and many more.

Algorithms

Find number of solutions of a linear equation of N variables

We have to find the number of solutions to a linear equation of N variables. We have solved this using Dynamic Programming.

Algorithms

Diameter of N-ary tree using Dynamic Programming

We are given input as the reference to the root of an N-ary tree. We need to calculate the diameter of the tree that is the longest path between any two nodes using Dynamic Programming.

Algorithms

Finding Diameter of Tree using Height of each Node

We have explored the algorithm on how to find the diameter of the tree using height of each node. This will take linear time O(V+E) time complexity.

Software Engineering

Design Graph using OOP concepts in Java

You are going to learn to design and implement the graph data structure using OOP (Object Oriented Programming) Concepts. We will implement in Java but the ideas are applicable in any language.

Software Engineering

Different ways to initialize 2D array in C++

We have explored different types to initialize 2D array in C++ like Sized array, Skipping values and Unsized array initialization.