Sunday, August 5, 2012
List of simple programs
Arrays:
1. Merge two sorted arrays.
2. Given set of integers and an integer N, write program to check whether there exists integers A and B in array such that A+B =n.
(use brute force).
3. K th largest element in an array.
4.Largest sum of subarray
Strings:
1. First Non repeated char in a string
2. Reverse words
3. Remove char in a string
4. replace sub string.
5. Find sub string
6. Find occurrences of sub string in a string
7. Longest Palindrome in a string
8. Anagrams
Linked list:
reverse slll(basis program)
1. Find nth node from the end is good to practice
SLL
DLL
CLL
Stacks:
1. Implement stack using array/ linked list/queue/array list
Queues:
1. Implement a queue of integers of user-specified size using a simple array. Provide routines to initialize(), enqueue() and dequeue() the queue. Make it thread safe.
2. Priority Queue
Tress:
1. Binary tree
2. DFS
3. BFS
Sorting:
1. Quick sort
2. Merge sort
Recursion problems:
1. Reverse string
2. Binary search
3. Fibonacci
4. factorial
Search:
1. Binary search (easy no need effort)
Date and Time Problems:
1. Find date on a given day.
Clock problem:
2. Angle between two needles
Triangle problem:
1. Write me a function that receives three integer inputs for the lengths of the sides of a triangle and returns one of four values to determine the triangle type (1=scalene, 2=isosceles, 3=equilateral, 4=error). Generate test cases for the function assuming another developer coded the function
Game:
1. Tic tac toe //if you have time and preparing for FTE do this.
Need some effort on .
SQL:
Testing:
ASP.net
ADO.NET
Web testing:
Scripting:
Networking
Debugging
====================
Labels:
Atomation testing