HCF and LCM

 If Remainder same:

HCF(n1-R, n2-R, n3-R)

LCM(n1,n2,n3) - R

If Remainder is Different:

HCF(n1-r1, n2-r2, n3-r3)

LCM(n1, n2, n3)-(n1-r1) if n1-r1 = n2-r2 = n3-r3

Surface area and Volumes

 Surface area and Volumes

Cube

Lateral surface area: 4a**2

Total surface area: 6a**2

Volume: a**3

Cuboid

Lateral surface area: 2(l+b)h

Total surface area: 2(lb+bh+hl)

Volume: l*b*h

Cylinder

Curved Surface area: 2*pi*r*h

Total surface area: 2*pi*r(r+h)

Volume: pi*r**2*h

Cone:

Lateral surface area: pi*r*l

Total surface area: pi*r(r+l)

Volume: 1/3*pi*r**2*h

Sphere:

Surface area: 4*pi*r**2*h

Volume: 4/3*pi*r**2*h

Simple Interest

 1. Difference between simple interest & compound interest for 2 years = pr**2/100**2

2. Same for 3 years = pr**2(300+r)/100**3

3. Compound Interest > Simple Interest

4. Simple Interest = PTR/100

5. Amount = Principle + interest

6. Compound Interest = P(1+r/100)**n - p

Work and Time

 Work and Time Apptitude Questions

Trick 1If M1 men can finish W1 work in D1 days and M2 men can finish W2 work in D2 days then, the relation is: M1*D1/W1 = M2*D2/W2

Trick 2: If M1 men finish W1 work in D1 days, working T1 time each day and M2 men finish W2 work in D2 days, working T2 time each day, then the relation is: M1*D1*T1/W1 = M2*D2*T2/W2

Trick 3: If A completes a piece of work in ‘x’ days, and B completes the same work in ‘y’ days, then, 

Work done by A in 1 day = 1/X

Work done by B in 1 day = 1/Y

Work done by A and B in 1 day = 1/X + 1/Y 

Total time taken to complete the work by A and B both = XY/(X + Y)

Trick 4: If A can do a work in ‘x’ days, B can do the same work in ‘y’ days, C can do the same work in ‘z’ days, then the total time taken by A, B and C to complete the work together = XYZ/(XY + YZ + ZX)

Trick 5:  If A alone can do a certain work in ‘x’ days and A and B together can do the same work in ‘y’ days, then B alone can do the same work in = XY/(X – Y)

Trick 7: If A can do a work in ‘x’ days and B can do the same work in ‘y’ days and when they started working together, B left the work ‘m’ days before completion then the total time taken to complete work is = (Y + M)X / (X+Y)

Trick 8: If A leaves the work ‘m’ days before its completion then the total time taken to complete work is = (X + M)Y / (X+Y)


Algorithms Gate CS&IT

Sorting Algorithms - 

Selection Sort Questions : Inplace, Straight selection, Time Com, Space Com

Recuccernce relations for sorting algorithms.

Bubble Sort Questions: External sorting

Insertion sort

Quick sort

merge sort

GATE QUESTIONS
Sorting gate que

Knapsack Problem - PPT

Dijkstras algorithm

Bellmanford Algorithm

Huffman Coding

Variable length coding.


All pair shortest path problem

Floyed - Warshall Algorithm - Watch in UT

Travelling salesman Problem - web

Optimal merge Pattern.

Prim's Algorithm

krushkal Algorithm


Previous year GATE Questions

https://practicepaper.in/gate-cse/algorithm

https://www.geeksforgeeks.org/algorithms-gate-questions/

https://questions.examside.com/past-years/gate/gate-cse/algorithms

Popular Post

MindMaps

Featured post

Question 1: Reverse Words in a String III

  def reverseWords(s: str) -> str: words = s.split() return ' '.join(word[::-1] for word in words)