Scribd
Upload
12 views

Data Engineering Coding Sheet

It is the question for DSA That is required for placements

Uploaded by

atya19775
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
12 views

Data Engineering Coding Sheet

It is the question for DSA That is required for placements

Uploaded by

atya19775
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 5

Programming Questions

Basics
● Two Sum
● Palindrome Number
● Add Digits
● Roman to Integer
● Multiply Strings
● Longest Common Prefix
● Valid Parentheses
● Merge Two Sorted Lists
● Remove Duplicates from Sorted Array
● Remove Element
● Square Root of x
● Single Number
● Longest Valid Parentheses
● Largest Number
● Pow(x, n)

Array
● Search Insert Position
● Pascal's Triangle
● Summary Ranges
● Permutations
● Subsets
● Word Break
● Rotate Array
● Pascal's Triangle II

Stack
● Implement queue using stack
● Check for balanced parentheses in an expression
● Reverse a string using recursion
● Design and implement special stack
● Implement stack using queues
● Expression evaluation
Queue
● Level order traversal
● Spiral level order traversal
● Implement queue using stacks
● Applications of queue
● Implement stack using queues
● First circular tour that visits all petrol pumps
● Iterative height of binary tree

LinkedList
● Intersection of Two Linked Lists
● Remove Linked List Elements
● Reverse Linked List
● Merge Two Sorted Lists
● Remove Nth Node From End of List
● Reverse Linked List II
● Linked List Cycle
● Sort List

Sorting Algorithms
● Sorting Algorithms
● Majority Element
● Largest Number
● Kth Largest Element in an Array
● Majority Element II
● Top K Frequent Elements

Trees and Graph


● Binary Tree Inorder Traversal
● Symmetric Tree
● Unique Binary Search Trees
● Unique Binary Search Trees II
● Binary Tree Level Order Traversal
● Maximum Depth of Binary Tree
● Balanced Binary Tree
● Minimum Depth of Binary Tree
● Sum Root to Leaf Numbers
● Count Complete Tree Nodes

SQL Questions

Basic SQL
1. Select All
2. Select By ID
3. Japanese Cities' Attributes
4. Weather Observation Station 1
5. Weather Observation Station 3
6. Basic Join
7. Higher Than 75 Marks
8. Employee Names
9. The PADS
10. Binary Tree Nodes

Aggregation
1. Revising Aggregations - The Count Function
2. Average Population
3. Weather Observation Station 5
4. Top Earners
5. Weather Observation Station 20
6. Weather Observation Station 14
7. Revising Aggregations - The Sum Function
8. Revising Aggregations - Averages
9. Japan Population
10. Population Density Difference

Join
1. Select By Join
2. Interviews
3. SQL Project Planning
4. Asian Population
5. Print Prime Numbers
6. The Report
7. The Report 2
8. Ollivander's Inventory
9. Challenges
10. Placements

Advanced SQL
1. New Companies
2. Rank Scores
3. Department Top Three Salaries
4. Sales Analysis I
5. Sales Analysis II
6. Consecutive Numbers
7. Product Sales Analysis I
8. Product Sales Analysis II
9. Product Sales Analysis III
10. Product Sales Analysis IV

Subquery
1. Revising the Select Query I
2. Revising the Select Query II
3. Symmetric Pairs
4. Challenges
5. Challenges II
6. Placements II
7. Placements III
8. Type of Triangle
9. Super Reduced String
10. Alien Username

Analytical Functions
1. The Blunder
2. Top Competitors
3. The Report
4. The Report 2
5. The Report 3
6. The Report 4
7. Weather Observation Station 18
8. Weather Observation Station 19
9. Weather Observation Station 20
10. Weather Observation Station 17

You might also like