This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
#include <bits/stdc++.h> | |
using namespace std; | |
//Idea: | |
//1. Sort the list by input descending | |
//2. Get all inputs of the list item after sorted | |
//3. Get indexes list of item want to pick | |
//4. For each index in the list, get item at that index | |
//Time complexcity Worst case: O(N * Sum). N is the length of the array. Sum is the total value of the array |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
using System; | |
using System.Collections.Generic; | |
using System.Linq; | |
namespace KnapsackForPromotion | |
{ | |
//Idea: | |
//1. Sort the list by input descending (this is for the case we found (7,5) and (6,6) but we pick (6,6)) | |
//2. Get all inputs of the list item after sorted | |
//3. Get indexes list of item want to pick |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
// Complete the countTriplets function below. | |
fun countTriplets(arr: Array<Long>, r: Long): Long { | |
var befMap = HashMap<Long, Int>() | |
var aftMap = HashMap<Long, Int>() | |
for(num in arr) { | |
if(aftMap.containsKey(num)) aftMap[num] = aftMap[num]!! + 1 | |
else aftMap[num] = 1 | |
} | |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
public class PersonItemAdapter : MvxRecyclerAdapter | |
{ | |
public PersonItemAdapter(IMvxAndroidBindingContext bindingContext) | |
: base(bindingContext) | |
{ | |
} | |
public override RecyclerView.ViewHolder OnCreateViewHolder(ViewGroup parent, int viewType) | |
{ | |
var itemBindingContext = new MvxAndroidBindingContext(parent.Context, BindingContext.LayoutInflaterHolder); |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
@Entity(tableName = "products") | |
data class Product( | |
@PrimaryKey | |
@NonNull | |
@ColumnInfo(name = "productId") | |
val id: String, | |
@ColumnInfo(name = "name") | |
var name: String?, | |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
@Entity(tableName = "orders") | |
data class Order( | |
@PrimaryKey | |
@ColumnInfo(name = "orderId") | |
val id: String, | |
@ColumnInfo(name = "status") | |
var status: String, | |
@ColumnInfo(name = "address") |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
@Entity(tableName = "line_items") | |
data class LineItem( | |
@PrimaryKey(autoGenerate = true) | |
@ColumnInfo(name = "lineItemId") | |
val id: Long, | |
@ColumnInfo(name = "productId") | |
val productId: String, | |
@ColumnInfo(name = "orderId") |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
data class LineItemAndProduct( | |
@Embedded val lineItem: LineItem?, | |
@Relation( | |
parentColumn = "productId", | |
entityColumn = "productId", | |
entity = Product::class | |
) | |
val product: Product? | |
) |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
data class OrderWithLineItems( | |
@Embedded var order: Order, | |
@Relation( | |
parentColumn = "orderId", | |
entityColumn = "orderId", | |
entity = LineItem::class | |
) | |
val lineItemList: MutableList<LineItemAndProduct> | |
) |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
@Dao | |
interface OrderDao { | |
//Get an order along with its line items by orderId | |
@Transaction | |
@Query("SELECT * FROM orders WHERE orderId = :id") | |
fun getById(id: String): Flow<OrderWithLineItems> | |
//Get an order by its status | |
@Transaction | |
@Query("SELECT * FROM orders WHERE status = :status LIMIT 1 ") |
OlderNewer