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

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.

System Design

Master-slave & Master-master replication in Databases

In this article, we will explore the basics of data replication techniques such as Master-slave and Master-master in databases.

Theory of Computation

Chomsky Normal Form in Theory of Computation

It is much easier to work with context-free grammars if the given Context Free Grammar is in a normal form. In this article we discuss the Chomsky Normal Form.

Theory of Computation

Regular Expression in Theory of Computation

Regular expressions are a means to describe languages, in this article, we proved that every regular expression describes a regular language and that every DFA can be converted to a regular expression that describes a language.

computational geometry

Section formula

In this article, we have explored the Section formula in Computational Geometry which deals with straight lines getting divided in a given ratio. This is an important concept.

computational geometry

Introduction to Trigonometry

In this article, we have explored the basic concepts of Trigonometry. These concepts are important for the Mathematics required for Computational Geometry.

computational geometry

Direction of point from line segment

In this article, we have explored algorithm to find the Direction of point from line segment.

System Design

Cost Estimate of hosting YouTube

In this article, we have done the calculations for Cost Estimate of hosting YouTube in two ways: One by using Hosting services (like AWS) and second is by buying our own hardware.

Algorithms

Morris Inorder Traversal in Binary Tree

In this article, you will learn about a method to traverse a tree in O(1) space complexity that is without using recursion or stack. We will use the concept of Single Threaded Binary Tree.

List of Mathematical Algorithms

N-th root of a number

In this article, we have explained three different algorithms to find the N-th root of a number.

Algorithms

0-1 Knapsack problem using Branch and Bound

In this article, we have explored the Branch and Bound algorithm for 0-1 Knapsack problem.

C++

* vs ** pointer in C

In this article, we have explained the difference between * and ** pointer in C and C++.

Theory of Computation

Regular Operations in Theory of Computation

In this article we have discussed three languages operations namely, union, concatenation and kleen closure.

System Design

Types of Storage Devices

In this article, we will take a look at the various Storage Devices that are used in computing cost, applications and their characteristics.

TensorFlow

Conv2D operation in TensorFlow

In this article, we have explained Conv2D operation in TensorFlow along with API definition and Python implementation.

System Design

Lazy Loading

Lazy loading is a method of identifying non-blocking/non-critical web resources and loading them when necessary. This can improve the performance of web pages by reducing rendering times and cache sizes.

System Design

System Design of Amazon

In this article, we have explored System Design of Amazon, the largest e-commerce platform in depth.

TensorFlow

Depthwise Convolution op in TensorFlow (tf.nn.depthwise_conv2d)

This article will discuss about the Depthwise Convolution operation and how it is implemented using the TensorFlow framework (tf.nn.depthwise_conv2d).

Machine Learning (ML)

KL Divergence

In this article , one will learn about basic idea behind Kullback-Leibler Divergence (KL Divergence), how and where it is used.

Python

List vs Tuple vs Dictionary in Python

In this article, we have explored the differences between List, Tuple and Dictionary in Python.

Theory of Computation

Finite Automata in Theory of Computation

In this article, we discuss finite automata, a state machine that takes a regular expression and changes its state accordingly for each literal and when the transitions reach the final state, the string is accepted and thus it is said to be a valid token of a language.

Theory of Computation

Basics of Theory of Computation: Mathematical foundation and proofs

In this article we introduce the theory of computation and lay the foundation for articles to come by going over mathematical concepts and how to prove theorems which will deem useful in understanding the domain of compiler design.

Python

Integer (Int Variable) in Python

In this article, we have explored Integer (Int Variable) in Python in depth along with complete Python code examples.

Compiler Design

Types of Programming Languages

In this article, we discuss the different major types of programming languages, how they are used, and their pros and cons.

Compiler Design

Introduction to Compiler Design

A compiler is responsible for translating high-level source code into low-level code. In this article, we go over a brief overview of the compiler design domain, a very successful field in computer science.

Python

Python Function Arguments

In this article, Python Function Arguments are explored in detail with examples including Positional argument, keyword argument, default argument and variable length argument.