Problem:
Find the rectangle with maximum area under a histogram in linear time.
Solution:
Complexity:
O(n)
Code:
Friday, March 2, 2012
Tuesday, February 21, 2012
kth smallest element in the union of the two sorted arrays
Problem:
Given two sorted arrays A and B of length n, find the kth smallest element in the union of the two sorted arrays. Do so in Θ(lgn).
Complexity:
O(log N)
Code:
Wednesday, January 25, 2012
Friday, January 20, 2012
Unlock BSNL 3G data card LW272
- Install BSNL 3G software.
- Simply copy the following content to text file
Windows Registry Editor Version 5.00
[HKEY_LOCAL_MACHINE\SOFTWARE\Linktop3G]"Version"="V1"
@=""
"Engineer"=dword:00000000
Windows 7
Windows Registry Editor Version 5.00[HKEY_LOCAL_MACHINE\SOFTWARE\Wow6432Node\Linktop3G]"Version"="V1"
@=""
"Engineer"=dword:00000000
- Save it as unlock.reg
- run it.
- In Windows 7 right click bsnl.exe and click "Troubleshoot Compatibility".