MAC Addresses and IP Addresses both identify devices on the Internet. The NIC card manufacturer provides MAC Address. Whereas, the Internet Service Provider provides the IP Address. The main difference between them is that MAC Address is used for physical location to identify it on a network. Whereas, IP Addresses is used to indentify device on the Internet… Read More »
1. Procedural Programming Procedural Programming is based on structured programming. It has procedures which are sequences of computational steps. These procedures can be called at various points during program execution. Languages used in Procedural Programming: BASIC, FORTRAN, Pascal, ALGOL, COBOL and C. 2. Object-Oriented Programming Object-oriented programming is based on objects. Objects have data (attributes) and code (methods).… Read More »
1. Compiler Compiler takes high-level human readable program and convert into low-level machine readable program. Compiler checks for any error for syntax and some semantic in the code. 2. Interpreter Interpreter takes high-level human readable program and convert into comprehensible program. It convert high-level program into intermediate code. It contains pre-compiled code, source code, etc. Difference between Compiler… Read More »
Given an array of size n, your task is to find the least common multiple or LCM of all the elements of the array. Examples: Input : arr = [ 8, 9, 21] Output : 504 Input : arr = [ 2, 4, 3, 8] Output : 24 RECOMMENDED: Maximum Length Subsequence from Ticket Prices Array Method-1: Prime… Read More »
We have to find a Matrix of order 3 formed by given 9-elements whose determinant is maximum. Examples: Input: arr[9] = { 1, 2, 3, 4, 5, 6, 7, 8, 9} Max determinant possible = 412 Matrix Resulting max determinant = { 9, 4, 2, 3, 8, 6, 5, 1, 7 } Input: arr[3][3] = { 0, 2,… Read More »
The first few terms(Fn) of Fibonacci Numbers are 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, … For given N find the sum (Sn) of 0 to nth term of a fibonacci series. Sn = Fn+ Fn-1+ …+ F1+ F0 // Naive Method Sn = Fn+2 – 1 // Advanced method Examples:… Read More »
Print all the perfect squares in a range i.e. a and b are the lower and upper bounds respectively. So print all the perfect squares between them and both are inclusive. Examples: Input: a = 1, b = 10 Output: 1, 4, 9 Input: a = 10, b = 100 Output: 16, 25, 36, 49, 64, 81, 100… Read More »
Given a n*m chess board. We can choose any rectangle formed by board squares and perform an inversion. Every white cell in the inverted rectangle becomes black and every black one becomes white. In the initial state the board is colored in chess style, namely every cell is either black or white and every two cells that share… Read More »
Given first N natural numbers. Our task is to check whether is it possible to split the numbers in two sets such that absolute difference of the sum of numbers in the two sets is equal to M and their gcd(greatest common divisor) is 1. Examples: Input : 5 7 Output : Yes Here,N=5 and M=7 Total sum… Read More »
Given an arithmetic progression and having any number of duplicates, we have to find the index of first occurrence of duplicate element in the series. After getting the index we will remove the duplicates from the series and thus will provide the usual AP series. Note: All duplicates will be adjacent. Examples: Input : arr[] = {2,4,6,6,6,8,10}; Common… Read More »