Skip to main content

Posts

Showing posts from September, 2023

Data Structure Big(o) basics

 Performance graph Big(o) notation  Best is O(1)- constant & worst is O(n square) Link to check Big(o) for different data structures - https://www.bigocheatsheet.com/ Big O Name Description 1 Constant statement, one line of code log(n) Logarithmic Divide and conquer (binary search) n Linear Loop n*log(n) Linearithmic Effective sorting algorithms n^2 Quadratic Double loop n^3 Cubic Triple loop 2^n Exponential Complex full search Worst Case→ Access Search Insertion Deletion Space Complexity Array O(1) O(n) O(n) O(n) O(n) Stack O(n) O(n) O(1) O(1) O(n) Queue O(n) O(n) O(1) O(1) O(n) Singly-Linked List O(n) O(n) O(1) O(1) O(n) Doubly-Linked List O(n) O(n) O(1) O(1) O(n) Hash Table N/A O(n) O(n) O(n) O(n) HashTable- implementation in C#/Python - [ Dictionary <TKey, TValue>I), Java through HashMap Hash functions converts Key to index/HashCode Hash Collision: when Hash Function generates same function for to different Keys. Queue - Enqueue - insert Dequeue - remove  p...

Fix Git SSL certificate issue

  How to fix  SSL certificate problem: self-signed certificate in certificate chain For Windows (11) Client Try out: 1. Update the git config to disable ssl certificate ask Go to  .gitconfig and update it or  run the following command in the GIT client: 2. Install certificate with below command         As of v2.5.0 of  Git for Windows , the installed certificate file has moved to  C:\Program Files (x86)\Git\mingw32\ssl\certs\ca-bundle.crt . You have to add your certs into this file. 3.  Step 1: Import  the certificate into the window trust store Enter Start | Run | MMC. Click File |  Add/Remove Snap-in . In the  Add or Remove Snap-ins  window, select Certificates and click Add. In  Add or Remove Snap-ins  window, click  OK In the MMC main console, click on the (>) symbol to expand the Certificate snap-in. To import the CA certificate, navigate to Trusted Root Certification Authorities | Cer...