Leetcode - Blind75 - P1 - Arrays

By -

"Arrays are like the socks in your drawer; there’s always one missing when you need it the most!"

We covered the arrays(lists) in python earlier in this article. Building upon that, let's take a look at the list of Blind75 questions that are based on arrays and related concepts. This blog is part of my leetcode journey blog and you can access the complete list here.


Arrays are a fundamental concept in programming, serving as a cornerstone for storing and manipulating collections of data. They are defined as a linear data structure that holds elements of the same data type in contiguous memory locations. The simplicity of arrays lies in their ability to access elements directly through indices, which are typically zero-based, meaning the first element is at index 0.

Here's a quick overview of Lists/Arrays in python:

In the context of coding interviews, arrays are often the subject of problems due to their versatility and the variety of algorithms that can be applied to them. A notable collection of array-related problems is the “Blind 75” on LeetCode, which is a curated list of questions that are frequently encountered in technical interviews. These problems cover a range of topics, from simple array manipulations to complex algorithms requiring an in-depth understanding of data structures.

Here are a few examples of array-related questions from the Blind 75 list:

  • Two Sum: Given an array of integers, return indices of the two numbers such that they add up to a specific target.
  • Maximum Subarray: Find the contiguous subarray within an array which has the largest sum.
  • Rotate Image: You are given an n x n 2D matrix representing an image, rotate the image by 90 degrees (clockwise).

Solving these problems requires a solid grasp of array operations, including indexing, slicing, and understanding time and space complexity. For instance, the Two Sum problem can be approached using a hash table to store and look up complement values efficiently, showcasing the importance of combining array manipulation with other data structures.


Array Questions in Blind75

1. Two Sum

LC No.
01
Minute
05
Level
E

Array Hash Table

Start

121. Best Time to BuySell Stock

LC No.
121
Minute
07
Level
E

Array Dynamic Prog

Start

217. Contains Duplicate

LC No.
217
Minute
04
Level
E

Array Hash Sorting

Start

Product of Array Except Self

LC No.
238.
Minute
07
Level
M

Array Prefix Sum

Start

53. Maximum Subarray

LC No.
53
Minute
05
Level
M

Array DP Divide Conquer

Start

152. Maximum Product Subarray

LC No.
152
Minute
07
Level
M

Array DP

Start

Find Min in Rotated Sorted Array

LC No.
153
Minute
09
Level
M

Array Binary Search

Start

Search in Rotated Sorted Array

LC No.
33
Minute
07
Level
M

Array Binary Search

Start

15. 3Sum

LC No.
15
Minute
06
Level
M

Array Pointers Sorting

Start

11. Container With Most Water

LC No.
11
Minute
07
Level
M

Array Pointers Greedy

Start





 

 

Comments

Post a Comment

Popular posts from this blog

Index Clean-Up Scripts

By -
dropping un-used ones, adding missing ones, and fine-tuning the ones I already have. I thought I’d share some of the scripts I’ve been using to accomplish this. Un-Used Indexes Script Declare @dbid int     , @dbName varchar(100);   Select @dbid = DB_ID()     , @dbName = DB_Name();   With partitionCTE (object_id, index_id, row_count, partition_count)  As (     Select [object_id]         , index_id         , Sum([rows]) As 'row_count'         , Count(partition_id) As 'partition_count'     From sys.partitions     Group By [object_id]         , index_id )    Select Object_Name(i.[object_id]) as objectName         , i.name         , Case              When i.is_unique = 1          ...
Read more

forgot sa password and no logins are added

By -
Image
Stop the SQL services Edit the properties of the SQL Service Change the startup parameters of the SQL service by adding a  –m;  in front of the existing parameters Start the SQL services. These are now running in Single User Mode. Start CMD on tthe SQL server Start the SQLCMD command. Now we create a new user. Enter following commands CREATE LOGIN recovery WITH PASSWORD = ‘TopSecret 1′ (Remember SQL server has default strong password policy Go Now this user is created Now we grant the user a SYSADMIN roles using the same SQLCMD window. sp_addsrvrolemember ‘recovery’, ‘sysadmin’ go
Read more

The SQL Server DBA’s Guide to Teradata

By -
Being a long-time devotee of all things Microsoft SQL Server, I had quite a bit of learning to do to get up to speed on our new Teradata appliance. This guide attempts to distill some of what I have learned. I will primarily focus on what I have found most lacking: examples of how to convert SQL Server T-SQL to Teradata SQL. This guide will use the vendor-supplied sample databases:  SQL Server’s AdventureWorksDW2012 , and the  Teradata’s Express 14.0 Retail database . Also, while this is probably self explanatory, the “mufford” object referenced in the Teradata examples is simply my own personal sandbox. You’ll need to replace any “mufford” reference to whatever your development sandbox may be named. Release History: 2012-08-17 – Added UPDATE examples; reformatted 2012-08-12 – Added date examples 2012-08-08 – Initial Release SELECT Statements Simple SELECT SQL Server: Best practice is to qualify the table schema; qualifying the database is optional unless ...
Read more