Newton School DSA 2 Easy level Question || Newton school mock interview Question || DSA interview Question
.png)
| DSA -2 easy-level questions |
Given 2 strings, return if its an anagram or not
What is a String.
What is a Linked List.
Different Type of Linked Lists.
Singly Linked List VS Doubly Linked List.
Advantages of Linked List.
Stack VS Queue.
Task 1 :- Add a node in a Linked List at a given Index.
Task 2 :- Check if the Given String is palindrome.
Task 2 :- Check if the Given String is palindrome.
- What is a Linked List. ( answered correctly )
- Advantages of Linked List. ( answered, could have been better )
- Circular Linked List. ( answered correctly )
- Singly Linked List VS Doubly Linked List. ( answered, could have been better )
- Stack VS Queue. ( answered correctly )
Task 1 :- Check if the Given String is palindrome.
Task 2 :- Add a node in a Linked List at a given Index.
Task 3 :- Given a string str = "my name is danish khan",
convert it into "My Name Is Danish Khan".
Implement a stack using an array
Dev mittal / Hardik singh
Reverse a given string
Reverse a Linked List
Himanshu Manu Udhawani
What is linkedList and what are its purpose?
Advantages and Dis-advantages of LL
Singly LL vs Doubly LL.
Linear DS vs Non-linear DS
Array Vs. linkedlist
Define stack with its mode of operation.
Define queue with its mode of operation.
Stack vs Queue
Reverse a Linked List
Reverse string using stack
Mahima Yadav
find first and last index of repeated value
remove duplicate value of linkedlist
Reverse every word in given string
LinkedList representation using Stacks
Manshi shaw
advantages of LL over arrays.
wap to add and print the all the nodes in linkedlist.
wap to find the mid element of a linkedlist
stacks & queue? its application..
reverse a string using stack.
how many queues will be needed to form a stack.
Reverse a string
Display all the substrings of a given string
create a linked list with add function
difference between stack and queue
binary search in linked list time complexity
array or linked list
Print your name in reverse order
Remove all the vovel from given String
Program to print all substring of a given String
Advantages of using linkedlists overall the arrays.
wap to find the mid element of a linkedlist
mechate levanyasai
Insert a node at a given position
Anagram strings
Nihal shaikh
Write a program to check the linked list is palindrome or not ?
1) Write a program to check the given linked list is palindrome or not ?
"2) Problem Statement: Given a set of strings, find the longest
common prefix.
Examples: "
Examples:
Input: {"geeksforgeeks", "geeks", "geek", "geezer"}
Output: "gee"
Input: {"apple", "ape", "april"}
Output: "ap"
Pavan Bhansali
What is a Stack ? & its implementation
Write a program Linked list adding a node in the end
Write a program to reverse a custom linked list.
Write a program to implement queue using Stack (2 stacks or call stack)
Balence parentesis
Find Middle in Linkedlist.
SUDIPT DEVRAL
https://gist.github.com/sudipt1999/bb24dc5d2c462dd4caecfd7704dafe1e
sumit sourav
Longest Common Prefix (leetcode)
remove duplicated from a sorted linkedlist(leetcode)
Valid parenthesis(leetcode)
Thompson Naidu
Write a code implementation of a doubly-linked list, it should support add,
remove the last node, and print linked list functionality
Delete a node from the linked list (given node that have to be
delete no access to head )
Vinoth kumar
Find the greatest element to the right of the target
Remove duplicate in a String
What is a String?
sandip jha
- Implement Queue using LinkedList
- is String mutable or immutable ?
- What is Queue. : answered
- String pool and string literal.
- the logic of reverse the LinkedList : part
- Implement reverse the string.
- Implement LinkedList class: answered
- What is Stack and its operations: answered
- Implement LinkedList class: answered
- Implement the above question by using stack:
count the number of Spaces in the given string.
Shubham Madheysia
Add a node in a Linked List at a given Index.
Write a function detectAndRemoveLoop() that checks whether a given
Linked List contains a loop and if loop is present then removes the loop
and returns true. If the list doesn’t contain a loop then it returns false.
1. Write a function to find the longest common prefix string amongst an
array of strings.
If there is no common prefix, return an empty string "".
2. Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.
An input string is valid if:
Open brackets must be closed by the same type of brackets.
Open brackets must be closed in the correct order.
3. Find out whether the given small-word is present in big-word.
Divyanshu Shukla
1. Explain Circular Linked List
2. Applications of Queue and Stack
3. What will be the output of following code
void fun1(struct node* head)
{
if(head == NULL)
return;
fun1(head->next);
printf("%d ", head->data);
}
4. Suppose a stack is to be implemented with a linked list
instead of an array. What would be the effect on the time
complexity of the push and pop operations of the stack
implemented using linked list (Assuming stack is
implemented efficiently)
5. What will be the output of following code
(i) String s1 = "abc";
String s2 = new String("abc");
System.out.println(s1==s2)
(ii) String s1 = "abc";
String s2 = "abc";
System.out.println(s1==s2)
6. Print characters and their frequencies in a string-->
7. Palindrome Linked List
Tanish Sah
1. Given a singly linked list and a position, delete a linked list node at the given position.
Write a function which can delete node at the given position.
Example:
Input: position = 1, Linked List = 8->2->3->1->7
Output: Linked List = 8->3->1->7
2. Given a string str of length N which consists of only 0, 1 or 2s, count the number of substring which have equal number of 0s, 1s and 2s.
Example 1:
Input: str = “0102010”
Output: 2
Explanation: Substring str[2, 4] = “102” and
substring str[4, 6] = “201” has equal number
of 0, 1 and 2
Ashim Kaushal
1. Given a string, check whether it is Palindromic or not
2. https://leetcode.com/problems/middle-of-the-linked-list/
3. https://leetcode.com/problems/valid-parentheses/
Divyanshu Shukla
1. Delete elements of a linked list after kth node?
2. Write a code to find middle element of a linked list?
Harshil jain
Difference between array and link list
Diff between stack and queue
Priority queqe
Write a code to Implement Link list
Himanshu Manu Udhwani
- What is Linked list whats purpose of it in
- Advantages and disadvantages of Linked list
- Difference between singly and doubly Linked list
- What is difference between Array and linked List
-Difference between linear and non linear data structure
-What is stack ? Operations of stack
-What is queue ? Operations of queue
- Difference between Stack and Queue
- Coding Question asked :
a.) Code to reverse a Linked List
b.) Reverse a string using a Stack
- Time complexity
"Interviewer - Vikas Kumar (getmevikasgupta)
Date - 5:00 pm - 5:55 pm, July 9th 2022"
1) Find the middle node from the given linked list.
"1. swap two strings,
2. reverse a string,
make lowerCase to upperCase and vice-versa in a given string"
"Shivam Singh (shivamk.singh1989)
Date - 6:00 pm - 6:55 pm, August 23rd 2022"
"1. What is string
2. What is linked list
3. What are different types of linked lists
3. What is difference between stack and queue
4. Implement a code to check whether the string is pelindrome or bot
5. Implement a code to check the duplicate characters in string and find the count of them"
Akash Kumar Soni
How you create String object
Why String is immutable
Difference between String Buffer and Builder
What is String constant pool
Write a program to reverse the string using recursion
Write a Program to reverse the string using string builder
What is Linked List
Write a program remove duplicate elements from linked list
Write a program to count integers from given string
What is stack
Diff between LIFO and FIFO
What is Queue
What is Circular Queue
What is priority queue
subham bajpai
merge sort
triple sum
Ashish keshri
Create a linked list with addNode, printList and reverseList methods
Check whether strings are anagrams or not.
Rishikesh Puri
1. Implement Linked List
2. Reverse Linked List
3. Remove middle element from Stack
Himanshu Manu Udhwani
What is Linked list whats purpose of it
- Advantages and disadvantages of Linked list
- Difference between singly and doubly Linked list
- What is difference between Array and linked List
-Difference between linear and non linear data structure
-What is stack ? Operations of stack
-What is queue ? Operations of queue
- Difference between Stack and Queue
- Coding Question asked :
a.) Code to reverse a Linked List
b.) Reverse a string using a Stack
- Time complexity
Chandra praksha
Given two strings, find if string 1 is present in string
1. Explain about strings and how to create strings?
2. Write a program to check characters of two strings are same or not?
3. Explain about linked list and its. diff. types?
4. How to add a new node at a given position in linked list?
5. Explain about stack and queue and their methods? Diff. between pop and peek?
6. How to reverse a string using stack?
Also related
newton school
newton school sms solution
newton school assignment solution
newton school bangalore
Newton School · Bengaluru, Karnataka newton school contact number
newton school vs masai school
newton school login
newton school eligibility
newton school reviews
newton school fees
.png)
