OpenGenus Tech Review Team - OpenGenus IQ: Learn Algorithms, DL, System Design (Page 90)

Software Engineering

Create a custom UITableView in iOS using Swift

Create an iOS app which has a custom table view (UITableView) using MVC pattern using Swift.

Problems on Binary Tree

Find ancestors of a given node in a binary tree (Recursive + Iterative)

Understand how to find ancestors of a given node in a binary tree recursively and iteratively in linear time O(N).

Problems on Binary Tree

Find nodes which are at a distance k from root in a Binary Tree

We are given the root of a tree, and an integer k. We need to print all the nodes which are a distance k from the root.

Problems on Binary Tree

Find ancestors of a node in Binary tree (Recursive)

In this problem, we are given a binary tree and a key k. We need to find out all the ancestors of node k. We have used a recursive approach.

Algorithms

Fractional Cascading in Binary search

Fractional Cascading is an optimization over Binary Search to perform Binary Search on K sorted lists to improve the time complexity from O(K logN) to O(logN + K). In this article, fractional cascading in binary search will be covered.

Software Engineering

C++ Likely and Unlikely attributes

C++ likely and unlikely attributes came into existence with the release of C++ 20. In our C++ code if we know which lines of code would most probably be executed during our code execution then we can use likely and unlikely attributes.

Software Engineering

Vector::pop_back() in C++

We have learnt about pop_back() method of Vector class included in std::vector library in C++. Vectors can be considered as dynamic arrays on the basis of its usage.

Software Engineering

Introduction to iOS development

We presented an introduction to iOS development and how to build a basic iOS app using Swift and UIKit in the process by setting up our environment.

Culture

Inspiring Competitive Programmer from India

Meet this Inspiring Competitive Programmer from India (Udit Sanghi). He started Competitive Programming at the age of 13 and today, at the age of 18, he has achieved a lot through his consistency.

Machine Learning (ML)

SAME and VALID padding

SAME and VALID padding are two common types of padding using in CNN (Convolution Neural Network) models. SAME padding is equal to kernel size while VALID padding is equal to 0.

Software Engineering

Create and Delete Folder in C++

This article covers the process of creating and delete a directory (folder) in C++. We have provided the complete C++ implementation.

Software Engineering

MongoDB CRUD operations with Python

We have covered MongoDB CRUD operations with Python, Object Document Mapper, implemented an API using Flask and used it using Postman. We used pymongo module to demonstrate this.

Machine Learning (ML)

Xception: Deep Learning with Depth-wise Separable Convolutions

Xception is a deep convolutional neural network architecture that involves Depthwise Separable Convolutions. This network was introduced Francois Chollet who works at Google, Inc.

Algorithms

Knight’s Tour Problem

The Knight's Tour Problem is one of the famous problem in which we have the knight on a chessboard. The knight is supposed to visit every square exactly once. We have explored Backtracking and Warnsdorff's algorithm.

C++

std::variant in C++

std::variant was added in C++17 to support the sum type. It adds more functionality to union and hence is a safer version of it.

C++

Spaceship operator <=> in C++

The three-way comparison operator , colloquially called the spaceship operator was added in C++20. It is an alternative to basic_string compare() function in C++.

Software Engineering

Database replication

Database replication is about storing copies of same data in many locations for backup, efficiency and other reasons. We have discussed the challenges of database replication, application and where to use database replication.

Data Structures

Young Tableaus data structure

Young Tableaus data structure is a unique form of matrix in which all elements of a row are in sorted order from the left to right and that of a column are in sorted order from top to bottom.

Algorithms

Finding nodes at distance K from a given node

We have discussed the approach to find out the nodes at k distance from the given node. There are two approaches: one using Breadth First Traversal and other using Percolate Distance.

Algorithms

Move Last Element of Linked List to Front

We will explore recursive and iterative algorithm to Move Last Element of Linked List to Front.

System Design

Idea of vertical and horizontal scaling

Scaling has become a very important concern and topic in information technology in the age of accelerating technology and data. Can our system handle increased load? We explored the Idea of vertical and horizontal scaling in this regard.

Python

A Python script to generate a Wiki summary

We illustrated the steps to write a simple Python script that generates a Wikipedia summary. Firstly we'll discuss on the Introduction to the article. Secondly, This section we'll discussing a bit more on the wikipedia module. After which, we'll be starting the implementation part

Culture

Rs 27.7 crore Computer Research Scam at IIT, Kharagpur?: Coalnet scam

Coalnet scam is a Research scam at IIT, Kharagpur from 2001 to 2004 and involved diverting for funds and contract violations. Learn more about this scam.

Machine Learning (ML)

Understand Autoencoders by implementing in TensorFlow

Autoencoders are a type of unsupervised neural networks and has two components: encoder and decoder. We have provided the intuitive explanation of the working of autoencoder along with a step by step TensorFlow implementation.

Software Engineering

Static Variables in C

We have covered static variables in C and discussed Introduction to static variables, Difference between static and automatic variables and Important points related to static variables.