Total Pageviews

Featured Post

Excel tips and tricks

Things to Remember Borders can be used with the shortcut key Alt + H + B, which will directly take us to the Border option. Giving a border...

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
====================