Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

CodeSignal

Proficiency in Maps, Two Pointers, and Scala Algorithms

via CodeSignal

Go to class Write review

Overview

Explore essential algorithms in Scala, focusing on optimizing Map and Set data structures, as well as applying two-pointer techniques. Improve your data structure optimization skills and streamline your problem-solving strategies.

Syllabus

  • Unit 1: Complexity Analysis and Optimization
    • Sum of Integer Range
    • Minimum Absolute Difference
    • Optimized Nearest Neighbor Array Replacement
  • Unit 2: Working with Scala Sets
    • Common Characters Between String and List
    • Celestial Body Set-Based Lookup
    • Movie Recommendation System
  • Unit 3: Optimizing Array Block Splits
    • String Partitioning
    • Maximum Word Breaking Character Selection
    • Minimum Word Distance
  • Unit 4: Two Pointer Technique
    • Zero-Sum Chocolate Pairs
    • Maximum Sum Subarray of Size K
    • Longest Subarray with Target Sum
  • Unit 5: Closest Value Array Mapping
    • Closest Half Value Mapping
    • Social Network Influencer Detection
    • Longest Substring with At Most K Distinct Characters

Reviews

Start your review of Proficiency in Maps, Two Pointers, and Scala Algorithms

Go to class

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Sign up for free
Someone learning on their laptop while sitting on the floor.