# Interview

### How to start programming? Step By Step Guide

Programming is the key to getting success in a tech carrier, when I talk about programming I mean efficient programming. It means the coding which is time and space-efficient. How can we make programs which is time and space-efficient by learning data structure and Algorithms? So that’s why data structure and algorithms are so much required for preparing for interviews. Now there is a huge list of websites that are there for preparing these algorithms and these algorithms and data structures are mostly used during interviews as when we are working in Industry we mostly focus on API development and using the…

### What are the good websites to learn data structures and algorithms?

Well! Programming is fun once you get it and the great part is a decent developer gets an enormous check from Top Tech Giants Like (Google, Amazon, Walmart, Microsoft, Facebook, and Apple). Data Structure and algorithms are needed for breaking interviews in these first-rate organizations. Regardless of whether you are a fledgling or middle in Algorithm abilities for the most part learning complete data structure, required 2-3 months. Likewise, getting ready code without help from anyone else is the fundamental model for the arrangement cycle. The following are a few decent assets for learning Data structure and Algorithms: 1. Geeksforgeeks: Geeksforgeeks has an expanse of issues.…

### Data Structure & Algorithms Interview Questions

In this post we will be providing some questions frequently asked in Interview. Comment their answers below Arrays How do you find the missing number in a given integer array of 1 to 100?How do you find the duplicate number on a given integer array?How do you find the largest and smallest number in an unsorted integer array?How do you find all pairs of an integer array whose sum is equal to a given number?How do you find duplicate numbers in an array if it contains multiple duplicates?How are duplicates removed from a given array in Java? Linked List How…

### Search an element in a sorted and rotated array

An element in a sorted array can be found in O(log n) time via binary search. But suppose we rotate an ascending order sorted array at some pivot unknown to you beforehand. So for instance, 1 2 3 4 5 might become 3 4 5 1 2. Devise a way to find an element in the rotated array in O(log n) time. Example:   Input : arr[] = {5, 6, 7, 8, 9, 10, 1, 2, 3}; key = 3 Output : Found at index 8 Input : arr[] = {5, 6, 7, 8, 9, 10, 1, 2, 3}; key = 30…

### C Program to Insert an element in array

An array is a collection of items stored at contiguous memory locations. In this article, we will see how to insert an element in an array in C.Given an array arr of size n, this article tells how to insert an element x in this array arr at a specific position pos. For example we have to insert 100 at 3rd position. Algorithm Here’s how to do it.  First get the element to be inserted, say xThen get the position at which this element is to be inserted, say posThen shift the array elements from this position to one position forward, and do this for all the other elements next to…

### What is the Backend Developer Roadmap

A backend developer is responsible for building the structure of a software application HTTP The Hyper Text Transfer Protocol(HTTP) is the foundation of the World Wide Web, and is used to load web pages using the hypertext linksHTTP is an typical flow over HTTP which involves a client machine making a request to a server, which then sends a response message. REST RES stands for Representational State Transfer.It is a set of protocol/standards that describe how communication should take place between the computers and other applications across the network.Suppose a Web App wants to communicate to a Web Server, So a…

### Feature engineering and SGDReg with Regularization With Students Performance Data

All Need Imports for the data import pandas as pd pd.options.display.max_colwidth = 80 import numpy as np import matplotlib.pyplot as plt %matplotlib inline from sklearn.model_selection import train_test_split from sklearn.metrics import accuracy_score from sklearn.preprocessing import StandardScaler from sklearn.linear_model import SGDRegressor from sklearn.svm import SVC # SVM model with kernels from sklearn.model_selection import GridSearchCV from sklearn.model_selection import cross_val_score from sklearn.metrics import mean_squared_error import warnings warnings.filterwarnings('ignore') Loading and Exploring Data There are two files of students performance in two subjects: math and Portuguese (Portugal is the country the dataset is from). Important notice : description (later on, as DESCR) tells that "there are…

### Linear Search

Given an array of n elements. We have to write a function to search an item X in the given array Arr[n] Examples : Input : arr[] = {10, 20, 80, 30, 60, 50,110, 100, 130, 170}x = 110;Output : 6Element x is present at index 6 Input : arr[] = {10, 20, 80, 30, 60, 50,110, 100, 130, 170}x = 175;Output : -1Element x is not present in arr[]. A simple approach is to do a linear search , i.e   Start from the leftmost element of arr[] and one by one compare x with each element of arr[]If x matches…

### Tower of Hanoi Program in C

Tower of Hanoi is a mathematical puzzle where we have three towers and n disks. The objective of the puzzle is to move the entire stack to another tower, obeying the following simple rules:  Only one disk can be moved at a time.Each move consists of taking the upper disk from one of the stacks and placing it on top of another stack i.e. a disk can only be moved if it is the uppermost disk on a stack.No disk may be placed on top of a smaller disk. Approach Take an example for 2 disks : Let tower 1…

### C program to calculate Sum of Digits

In this tutorial we have been given a number. we'll be calculating the sum of its digits Examples :  Input : n = 787 Output : 22 Input : n = 43 Output : 7 Method 1 Most Simple algorithm to calculate sum of digits of a number Get the numberDeclare a number to store the sum and initialize it to 0get the unit digit of number with help of % operator by dividing it by 10 and add it to the sumNow divide the number by 10 to remove the current unit digitrepeat the steps 3 and 4 until…