[LeetCode] Count Anagrams

2514. Count Anagrams

You are given a string s containing one or more words. Every consecutive pair of words is separated by a single space ‘ ‘.

A string t is an anagram of string s if the ith word of t is a permutation of the ith word of s.

  • For example, “acb dfe” is an anagram of “abc def”, but “def cab” and “adc bef” are not.

Return the number of distinct anagrams of s. Since the answer may be very large, return it modulo 109 + 7.

Read more
[LeetCode] Minimize the Maximum of Two Arrays

2513. Minimize the Maximum of Two Arrays

We have two arrays arr1 and arr2 which are initially empty. You need to add positive integers to them such that they satisfy all the following conditions:

  • arr1 contains uniqueCnt1 distinct positive integers, each of which is not divisible by divisor1.
  • arr2 contains uniqueCnt2 distinct positive integers, each of which is not divisible by divisor2.
  • No integer is present in both arr1 and arr2.

Given divisor1, divisor2, uniqueCnt1, and uniqueCnt2, return the minimum possible maximum integer that can be present in either array.

Read more
[LeetCode] Reward Top K Students

2512. Reward Top K Students

You are given two string arrays positive_feedback and negative_feedback, containing the words denoting positive and negative feedback, respectively. Note that no word is both positive and negative.

Initially every student has 0 points. Each positive word in a feedback report increases the points of a student by 3, whereas each negative word decreases the points by 1.

You are given n feedback reports, represented by a 0-indexed string array report and a 0-indexed integer array student_id, where student_id[i] represents the ID of the student who has received the feedback report report[i]. The ID of each student is unique.

Given an integer k, return the top k students after ranking them in non-increasing order by their points. In case more than one student has the same points, the one with the lower ID ranks higher.

Read more
[LeetCode] Maximum Enemy Forts That Can Be Captured

2511. Maximum Enemy Forts That Can Be Captured

You are given a 0-indexed integer array forts of length n representing the positions of several forts. forts[i] can be -1, 0, or 1 where:

  • -1 represents there is no fort at the ith position.
  • 0 indicates there is an enemy fort at the ith position.
  • 1 indicates the fort at the ith the position is under your command.

Now you have decided to move your army from one of your forts at position i to an empty position j such that:

  • 0 <= i, j <= n - 1
  • The army travels over enemy forts only. Formally, for all k where min(i,j) < k < max(i,j), forts[k] == 0.

While moving the army, all the enemy forts that come in the way are captured.

Return the maximum number of enemy forts that can be captured. In case it is impossible to move your army, or you do not have any fort under your command, return 0.

Read more
[AtCoder] B - Taking the middleRead more
[AtCoder] D - I Wanna Win The GameRead more
[AtCoder] F - Construct a PalindromeRead more
[AtCoder] E - FiltersRead more
[AtCoder] E - Lucky 7 BattleRead more
[Codeforces] Round #221 (Div. 1) B. Maximum Submatrix 2Read more