[OFFICIAL] Live DSA Learning Session 8 - Contest 7 - Part 1

Hi everyone,

This is a continuation of the Live DSA learning sessions being conducted as part of the DSA Learning series .

A session would generally be conducted by CodeChef volunteers and would be a live discussion (via text + video). The main purpose of these sessions would be to discuss the theory topics and then move on how to go about solving the problems of the contest.

For Contest 7, the 1st session is as follows:

  • Topic: Theory discussion + Live problem solving of 1 - 2 problems of contest 7 + QnA

  • Brief Description:
    The current plan for the session is as follows (this list may change, I will keep it updated):

    1. Writing an exponential time brute force solution for a problem
    2. Analysing the states and transitions that we can created in this function
    3. Optimising calculations of states using DP
    4. Discussing Kadane’s Algorithm, 0/1 Knapsack Problem, and other such standard uses of Dynamic Programming.
    5. Discussing various “standard” 1D/2D/3D DP states and recurrences
    6. Analysing the time complexity of a DP solution
    7. Optimising DP transitions
    8. DP vs Greedy - When to use which.
    9. Problem Discussion + QnA`
  • Pre-requisite:
    Recommended having gone through the reading material of this week here

  • Session volunteer:
    Aryan Agarwala

  • Date-Time:
    05:00 PM IST, 31st May 2020 (Sunday)

  • Duration:
    1.5 - 2 hours

  • Platform for video conferencing:
    Zoom Meetings limited 100 seats. Entry to the session on Zoom will be on a first come first serve basis.
    Rest of the participants can join live on CodeChef’s YouTube channel .

  • To register:
    If you are interested just register by clicking on the Going button below the topic title at the top and Add it to your calendar for a reminder so that you don’t miss it :slight_smile:

  • Note from CodeChef:
    — These sessions are hosted by our volunteers. Kindly respect their efforts and time.
    — In case of any doubts, please post in the comments.

[Update 1]
Zoom meeting details:

Topic: [OFFICIAL] Live DSA Learning Session 8 - Contest 7 - Part 1
Time: May 31, 2020 05:00 PM India

Join Zoom Meeting

Meeting ID: 884 7558 2533
Password: 982736

[Update 2]
Catch the YouTube Live stream here:

[Update 3]
Kindly share your valuable feedback here -

1 Like