dsa

Data Structure, C

[Solved] Polynomial Addition using Linked List with C

Polynomial Addition using Linked List: Write a C program to add 2 polynomials. Use functions:polyappend —- to append a term to the polynomialpolyadd — to add 2 polynomialsdisplay — to display a polynomial. Refer to the function specifications for more details.The terms in…

Saransh Saurav
July 15, 2022

Data Structure

MCQs Set Data Structure

1. A __________ is an ordered collection of objects. Relation Function Set Proposition Ans: (c) Set 2. The set O of odd positive integers less than 10 can be expressed by _____________ {1, 2, 3} {1, 3, 5, 7, 9}…

Saurav Hathi
July 15, 2022

Data Structure, C

[Solved] Queue Array Implementation using element count with C

Queue Array Implementation using element count: Consider implementing a fixed size queue of maximum size 5 using an array. Create a structure struct queue { int contents[5]; int front; int count; }; Note that…

Saurav Hathi
July 15, 2022

C++, Java

[Solved] Alternate Leaf Nodes Sum Contest Problem

Alternate Leaf Nodes Sum: You need to build a BST from the given array A of size N. The array contains distinct elements. You need to build the tree using the Array elements in the order of their arrival (A[0]…

Saurav Hathi
July 10, 2022

LeetCode

[Solved] Count Unreachable Pairs of Nodes in an Undirected Graph LeetCode Contest Problem

Count Unreachable Pairs of Nodes in an Undirected Graph: You are given an integer n. There is an undirected graph with n nodes, numbered from 0 to n – 1. You are given a 2D integer array edges where edges[i] = [ai, bi] denotes that there exists an undirected edge connecting nodes ai and bi. Return the number of…

Saurav Hathi
June 25, 2022

LeetCode

[Solved] Maximum XOR After Operations LeetCode Contest Problem

Maximum XOR After Operations: You are given a 0-indexed integer array nums. In one operation, select any non-negative integer x and an index i, then update nums[i] to be equal to nums[i] AND (nums[i] XOR x). Note that AND is the bitwise AND operation and XOR is the bitwise XOR operation. Return the maximum possible bitwise XOR of all…

Saurav Hathi
June 25, 2022

LeetCode

[Solved] Number of Distinct Roll Sequences LeetCode Contest Problem

Number of Distinct Roll Sequences: You are given an integer n. You roll a fair 6-sided dice n times. Determine the total number of distinct sequences of rolls possible such that the following conditions are satisfied: The greatest common divisor of any adjacent values in the sequence is equal…

Saurav Hathi
June 25, 2022

Data Structure

MCQs Data Structure 60+

1. The operation that combines the element is of A and B in a single sorted array C with n=r+s element is called …. Where r,s and n is total number of elements in sorted array A,B and c respectively…

Saurav Hathi
June 21, 2022

Data Structure

[Solved] Additive Number Contest Problem

Additive Number: Ninja developed his own coding platform and he wants all the questions of string to be uploaded on his platform. So he wants to create test cases of the string but as usual, he uses his own ninja…

Saurav Hathi
June 20, 2022

Data Structure

[Solved] Strobogrammatic Number ll Contest Problem

Strobogrammatic Number ll: Given a length ‘N’, you need to find all the strobogrammatic numbers of length ‘N’. A strobogrammatic number is a number that looks the same when rotated by 180. In other words, a number that on rotating…

Saurav Hathi
June 20, 2022