├── Smart Interviews Assignments.docx
├── Smart Interviews tips and tricks.docx
├── README.md
├── 001 print right angled triangle pattern.cpp
├── 003 Sum of array elements.cpp
├── 004 Rotation of matrix.cpp
├── LICENSE
├── Interview Puzzles.txt
├── 002 print hollow diamond pattern.cpp
└── .gitignore


/Smart Interviews Assignments.docx:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/FazeelUsmani/Smart-Interviews/HEAD/Smart Interviews Assignments.docx


--------------------------------------------------------------------------------
/Smart Interviews tips and tricks.docx:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/FazeelUsmani/Smart-Interviews/HEAD/Smart Interviews tips and tricks.docx


--------------------------------------------------------------------------------
/README.md:
--------------------------------------------------------------------------------
 1 | # Smart-Interviews
 2 | This repository contains all the solved problems taught in Smart Interviews Data Structures and Algorithms course. Have a look at the
 3 | website: https://smartinterviews.in/
 4 | 
 5 | Problems: https://www.hackerrank.com/contests/smart-interviews/challenges
 6 | 
 7 | *Curated list of problems which can only be solved when you clearly understand the topic. Nice problemset!*
 8 | 
 9 | 
10 | 
11 | **If you wish to take this course then I recommend to book 2 months in advance because there is a huge crowd coming these days**
12 | 


--------------------------------------------------------------------------------
/001 print right angled triangle pattern.cpp:
--------------------------------------------------------------------------------
 1 | #include <cmath>
 2 | #include <cstdio>
 3 | #include <vector>
 4 | #include <iostream>
 5 | #include <algorithm>
 6 | using namespace std;
 7 | 
 8 | int main() {
 9 | 
10 | 	int r, i,j,t,x=1;
11 |     cin>>t;
12 |     while(t--)
13 |     {
14 |         cin>>r;
15 |         cout<<"Case #"<<x++<<":"<<"\n";
16 | 	    for(i=1;i<=r;i++)
17 | 	    {
18 |             
19 | 		 for(j=0;j<r-i;j++)
20 | 		   cout<<" ";
21 | 		 for(j=0;j<i;j++)
22 | 		   cout<<"*";
23 | 		 cout<<"\n";
24 | 	     }
25 |      }
26 |   return 0;
27 | }


--------------------------------------------------------------------------------
/003 Sum of array elements.cpp:
--------------------------------------------------------------------------------
 1 | #include <cmath>
 2 | #include <cstdio>
 3 | #include <vector>
 4 | #include <iostream>
 5 | #include <algorithm>
 6 | using namespace std;
 7 | 
 8 | 
 9 | int main() {
10 |     /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
11 |     //int t,i;
12 |     long int n,t,i;
13 |     cin>>t;
14 |     while(t--)
15 |     {
16 |      cin>>n;
17 |         long int sum = 0, a[n];
18 |     for(i=0;i<n;i++)
19 |     {
20 |         cin>>a[i];
21 |     }
22 |     for(i=0;i<n;i++)
23 |     {
24 |         sum+=a[i];
25 |     }
26 |      cout<<sum<<"\n";
27 |     }
28 |     
29 |     return 0;
30 | }
31 | 
32 | 


--------------------------------------------------------------------------------
/004 Rotation of matrix.cpp:
--------------------------------------------------------------------------------
 1 | #include <cmath>
 2 | #include <cstdio>
 3 | #include <vector>
 4 | #include <iostream>
 5 | #include <algorithm>
 6 | using namespace std;
 7 | void rot(int ar[][100], int r, int c)
 8 | {
 9 |   
10 |     for(int k=0;k<r;k++)
11 |         {
12 |             for(int i=r-1; i>=0; i--)
13 |             {  
14 |             cout<<ar[i][k]<<" ";
15 |             }
16 |        
17 |         cout<<"\n";
18 |         }
19 | }
20 | 
21 | 
22 | int main() {
23 |     int t,n, x=0;
24 |     cin>>t;
25 |     while(t--)
26 |     {
27 |         cin>>n;
28 |         x++;
29 |         int ar[100][100];
30 |         for(int i=0;i<n;i++)
31 |             for(int j=0; j<n;j++)
32 |                 cin>>ar[i][j]; 
33 |          cout<<"Test Case #"<<x<<":"<<"\n";
34 |          rot(ar,n,n);        
35 |     }
36 |     
37 |     
38 |     return 0;
39 | }


--------------------------------------------------------------------------------
/LICENSE:
--------------------------------------------------------------------------------
 1 | MIT License
 2 | 
 3 | Copyright (c) 2019 Fazeel Usmani
 4 | 
 5 | Permission is hereby granted, free of charge, to any person obtaining a copy
 6 | of this software and associated documentation files (the "Software"), to deal
 7 | in the Software without restriction, including without limitation the rights
 8 | to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
 9 | copies of the Software, and to permit persons to whom the Software is
10 | furnished to do so, subject to the following conditions:
11 | 
12 | The above copyright notice and this permission notice shall be included in all
13 | copies or substantial portions of the Software.
14 | 
15 | THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
16 | IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
17 | FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
18 | AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
19 | LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
20 | OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
21 | SOFTWARE.
22 | 


--------------------------------------------------------------------------------
/Interview Puzzles.txt:
--------------------------------------------------------------------------------
 1 | How could you solve humankind's biggest crisis given $1 billion and a spacecraft?
 2 | How would I explain the importance of HTML 5 to Larry Page and then to my grandma?
 3 | Let’s say you have to construct Google maps from scratch and guide a person standing on Gateway of India (Mumbai) to India Gate (Delhi). How do you do the same?
 4 | If you had access to a bank's database, how would you use that information to design an ATM for elderly people?
 5 | A man pushed his car to a hotel and lost his fortune. What happened?
 6 | What is your opinion on whether or not individuals should be required to use their official name when opening a Gmail or Google + account?
 7 | Tell me what you think about Google charging users $1 per month to use Gmail.
 8 | If you find all the above questions hard to answer, here comes the last one which will definitely give you a stroke even in understanding the question.
 9 | 
10 | You’re the captain of a pirate ship, and your crew gets to vote on how the gold is divided up. If fewer than half of the pirates agree with you, you die. How do you recommend apportioning the gold in such a way that you get a good share of the booty, but still survive?
11 | 


--------------------------------------------------------------------------------
/002 print hollow diamond pattern.cpp:
--------------------------------------------------------------------------------
 1 | #include <cmath>
 2 | #include <cstdio>
 3 | #include <vector>
 4 | #include <iostream>
 5 | #include <algorithm>
 6 | using namespace std;
 7 | 
 8 | 
 9 | int main() {
10 |     int t,r,k,i,j,x=1,temp = 1;
11 |     cin>>t;
12 |     while(t--)
13 |     {
14 |         cin>>r;
15 |         cout<<"Case #"<<x++<<":"<<"\n";
16 |         for(i=1; i<=r/2+1;i++)
17 |         {
18 |             if( i==1)
19 |             {
20 |                 for(j=1;j<=r/2;j++)
21 |                   cout<<" ";
22 |                 cout<<"*\n";             
23 |             }
24 |             else
25 |             {
26 |                 
27 |                 for(j=1;j<=((r/2)-i+1);j++)
28 |                     cout<<" ";
29 |                 cout<<"*";
30 |                 for(k=1;k<=temp;k++)
31 |                     cout<<" ";
32 |                 temp+=2;
33 |                 cout<<"*\n";
34 |             }
35 |          }
36 |         
37 |         temp-=2;
38 |         for(i=1; i<=r/2;i++)
39 |         {
40 |            
41 |             if( i==r/2)
42 |             {
43 |                 for(j=1;j<=r/2;j++)
44 |                   cout<<" ";
45 |                 cout<<"*\n";             
46 |             }
47 |             else
48 |             {
49 |                 
50 |                 for(j=r/2;j<=r/2+i-1;j++)
51 |                     cout<<" ";
52 |                 cout<<"*";
53 |                 temp-=2;
54 |                 for(k=temp;k>=1;k--)
55 |                     cout<<" ";
56 |                 //temp-=2;
57 |                 cout<<"*\n";
58 |             }
59 |          }
60 |         
61 |             
62 |    
63 |             
64 |     }       
65 |     return 0;
66 | }
67 | 


--------------------------------------------------------------------------------
/.gitignore:
--------------------------------------------------------------------------------
  1 | # Byte-compiled / optimized / DLL files
  2 | __pycache__/
  3 | *.py[cod]
  4 | *$py.class
  5 | 
  6 | # C extensions
  7 | *.so
  8 | 
  9 | # Distribution / packaging
 10 | .Python
 11 | build/
 12 | develop-eggs/
 13 | dist/
 14 | downloads/
 15 | eggs/
 16 | .eggs/
 17 | lib/
 18 | lib64/
 19 | parts/
 20 | sdist/
 21 | var/
 22 | wheels/
 23 | *.egg-info/
 24 | .installed.cfg
 25 | *.egg
 26 | MANIFEST
 27 | 
 28 | # PyInstaller
 29 | #  Usually these files are written by a python script from a template
 30 | #  before PyInstaller builds the exe, so as to inject date/other infos into it.
 31 | *.manifest
 32 | *.spec
 33 | 
 34 | # Installer logs
 35 | pip-log.txt
 36 | pip-delete-this-directory.txt
 37 | 
 38 | # Unit test / coverage reports
 39 | htmlcov/
 40 | .tox/
 41 | .coverage
 42 | .coverage.*
 43 | .cache
 44 | nosetests.xml
 45 | coverage.xml
 46 | *.cover
 47 | .hypothesis/
 48 | .pytest_cache/
 49 | 
 50 | # Translations
 51 | *.mo
 52 | *.pot
 53 | 
 54 | # Django stuff:
 55 | *.log
 56 | local_settings.py
 57 | db.sqlite3
 58 | 
 59 | # Flask stuff:
 60 | instance/
 61 | .webassets-cache
 62 | 
 63 | # Scrapy stuff:
 64 | .scrapy
 65 | 
 66 | # Sphinx documentation
 67 | docs/_build/
 68 | 
 69 | # PyBuilder
 70 | target/
 71 | 
 72 | # Jupyter Notebook
 73 | .ipynb_checkpoints
 74 | 
 75 | # pyenv
 76 | .python-version
 77 | 
 78 | # celery beat schedule file
 79 | celerybeat-schedule
 80 | 
 81 | # SageMath parsed files
 82 | *.sage.py
 83 | 
 84 | # Environments
 85 | .env
 86 | .venv
 87 | env/
 88 | venv/
 89 | ENV/
 90 | env.bak/
 91 | venv.bak/
 92 | 
 93 | # Spyder project settings
 94 | .spyderproject
 95 | .spyproject
 96 | 
 97 | # Rope project settings
 98 | .ropeproject
 99 | 
100 | # mkdocs documentation
101 | /site
102 | 
103 | # mypy
104 | .mypy_cache/
105 | 


--------------------------------------------------------------------------------